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Period functions for Maass wave forms. I 
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Introduction 

Recall that a Maass wave form 1 on the full modular group T = PSL(2, Z) is 
a smooth T-invariant function u from the upper half-plane TC = {x+iy \ y > 0} 
to C which is small as y — ► oo and satisfies Au = Xu for some A € C, where 
A = —y 2 (-g£z + Jp-) is the hyperbolic Laplacian. These functions give a basis 
for L2 on the modular surface T\H, in analogy with the usual trigonometric 



1 We use the traditional term, but one should really specify "cusp form." Also, the word "form" 
should more properly be "function," since u is simply invariant under T, with no automorphy factor. 
We often abbreviate "Maass wave form" to "Maass form." 
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waveforms on the torus M 2 /Z 2 , which are also (for this surface) both the Fourier 
building blocks for L2 and eigenfunctions of the Laplacian. Although therefore 
very basic objects, Maass forms nevertheless still remain mysteriously elusive 
fifty years after their discovery; in particular, no explicit construction exists 
for any of these functions for the full modular group. The basic information 
about them (e.g. their existence and the density of the eigenvalues) comes 
mostly from the Selberg trace formula; the rest is conjectural with support 
from extensive numerical computations. 

Maass forms arise naturally in such diverse fields as number theory, dy- 
namical systems and quantum chaos; hence concrete analytic information 
about them would be of interest and have applications in a number of areas of 
mathematics, and for this reason they are still under active investigation. 

In [10], it was shown that there exists a one-to-one correspondence between 
the space of even Maass wave forms (those with u(— x + iy) = u(x + iy)) with 
eigenvalue A = s(l — s) and the space of holomorphic functions on the cut 
plane C = C \ (— 00, 0] satisfying the functional equation 

(0.1) ^z) = i>(z + l)+z~ 2s i>(^) (zeC) 

together with a suitable growth condition. However, the passage from u to Y> 
was given in [10] by an integral transform (eq. (2.2) below) from which the 
functional equation (0.1) and other properties of ip are not at all evident. In 
the present paper we will: 

(i) find a different and simpler description of the function ip(z) and give a 
more conceptual proof of the u ip correspondence, for both even and 
odd wave forms, in terms of L-series; 

(ii) give a natural interpretation of the integral representation in [10] and of 
some of the related functions introduced there; 

(iii) study the general properties of the solutions of the functional equation 
(0.1), and determine sufficient conditions for such a solution to correspond 
to a Maass wave form; 

(iv) show that the function ip(z) associated to a Maass wave form is the ana- 
logue of the classical Eichler-Shimura-Manin period polynomial of a holo- 
morphic cusp form, and describe the relationship between the two theories; 
and 

(v) relate the theory to D. Mayer's formula [13] expressing the Selberg zeta 
function of T as the Fredholm determinant of a certain operator on a space 
of holomorphic functions. 

Because of the connection (iv) , we call ip the period function associated to the 
wave form u and the mapping u <-> -ip the period correspondence. 
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In this introduction, we state the correspondence in its simplest form (e.g. 
by assuming that the spectral parameter s has real part ^, which is true for 
Maass forms anyway) and discuss some of its salient aspects. In the statement 
below, the functional equation (0.1) has been modified in two ways. First, 
the last term in the equation has been replaced by (z + l)~ 2s tp( — 

turns out to give the functional equation which corresponds to arbitrary, rather 
than just even, Maass forms. Secondly, we consider solutions of the functional 
equation on just the positive real axis, since it will turn out that under suitable 
analytic conditions any such solution will automatically extend to C. 

Theorem. Let s be a complex number with 3ft(s) = \. Then there is an 
isomorphism between the space of Maass cusp forms with eigenvalue s(l — s) on 
T and the space of real- analytic solutions of the three-term functional equation 

(0.2) ^)=^ + l) + (i + l)- 2s ^(^-) 

x + 1 

on M+ which satisfy the growth condition 

(0.3) ip(x)=o(l/x) (x-»0), %b(x) = o(l) (x-»oo). 

In particular, the dimension of the space of solutions of (0.2) satisfying 
the growth condition (0.3) is finite for any s and is zero except for a discrete 
set of values of s. This is especially striking since we will show in Chapter III 
that if we relax the growth condition (0.3) minimally to 

(0.4) ip(x) = 0(l/x) (s-»0), ip(x) = 0(l) (z-»oo), 

then the space of all real-analytic solutions of (0.2) on IR+ is infinite-dimen- 
sional for any s. In the opposite direction, however, if we weaken the growth 
condition further or even drop it entirely, then the space of solutions does not 
get any bigger, since we will show later that any real-analytic solution of (0.2) 
on the positive real axis satisfies (0.4). Conversely, if tp does correspond to a 
Maass form, then we will see that (0.3) can be strengthened to = 0(1) 

as x — > and ip(x) = 0(1/ x) as x — > oo; moreover, -ip in this case extends 
holomorphically to C ' and these stronger asymptotic estimates hold uniformly 
in wedges | arg(x)| < it — e. 

The theorem formulated above is a combination of two results, Theo- 
rems 1 and 2, from the main body of the paper. The first of these, whose 
statement and proof occupy Chapter I, gives a very simple way to go between 
a Maass wave form u and a solution of (0.2) holomorphic in the whole cut plane 
C. We first associate to u a periodic and holomorphic function / on C \ 1 
whose Fourier expansion is the same as that of the Maass wave form u, but 
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with the Bessel functions occurring there replaced by exponential functions. 
Then we define ip in C \ R by the equation 

(0.5) c(s)iP(z) = f(z)- z -^f(=±), 

where c(s) is a nonzero normalizing constant. The three-term functional equa- 
tion for ip is then a purely algebraic consequence of the periodicity of /, while 
the fact that / came from a T-invariant function u is reflected in the analytic 
continuability of ip across the positive real axis. In the converse direction, if 
ip(z) is any holomorphic function in C, then the function / defined by 

(0.6) c*(s)f(z) = i;( z ) + z '^^(Zl) 

(where c*(s) is another normalizing constant) is automatically periodic if ip 
satisfies the three-term functional equation, and corresponds to a Maass wave 
form if ip also satisfies certain growth conditions at infinity and near the cut. 
The proof of the correspondence in both directions makes essential use of the 
Hecke L-series of u and of Mellin transforms, the estimates on / and ip per- 
mitting us to prove the required identities by rotating the line of integration. 
The key fact is that the same Hecke L-series can be represented as the Mellin 
transform of either u on the positive imaginary axis or ip on the positive real 
axis, but with different gamma-factors in each case. The functional equation of 
the L-series is then reflected both in the T-invariance of u and in the functional 
equation (0.2) of ip on the positive reals. 

In Chapter II we study the alternative construction of ip as an integral 
transform of u (or, in the odd case, of its normal derivative) on the imaginary 
axis. As already mentioned, this was the construction originally given in [10], 
but here we present several different points of view which make its properties 
more evident: we show that the function defined by the integral transform has 
the same Mellin transform as the function constructed in Chapter I and hence 
agrees with it; re- interpret the integral as the integral of a certain closed form in 
the upper half-plane; give an expansion of the integral in terms of the Fourier 
coefficients of u; construct an auxiliary entire function g(w) whose special 
values at integer arguments are the Fourier coefficients of u and whose Taylor 
coefficients at w = are proportional to those of ip(z) at z = 1; and finally 
give a very intuitive description in terms of formal "automorphic boundary 
distributions" defined by the limiting behavior of u(x + iy) as y — > 0. 

In Chapter III we study the general properties of solutions of the three- 
term functional equations (0.1) and (0.2). We start by giving a number of 
examples of solutions of these equations which do not necessarily satisfy the 
growth conditions and hence need not come from Maass wave forms. These 
are constructed both by explicit formulas and by a process analogous to the 



PERIOD FUNCTIONS FOR MAASS WAVE FORMS. I 



195 



use of fundamental domains in constructing functions invariant with respect 
to a group action. Next, we study the properties of smooth solutions of (0.2) 
on the real line and prove that they automatically satisfy the estimate (0.4). 
The most amusing aspect (Theorem 2, stated and proved in §4) is a surprising 
"bootstrapping" phenomenon which says that any analytic solution of (0.2) 
on satisfying the weak growth condition (0.3) (or a slight strengthening 
of it if we do not assume that 5J(s) = |) automatically extends to all of C 
as a holomorphic function satisfying the growth conditions required to apply 
Theorem 1. This provides the second key ingredient of the theorem formulated 
above. 

In Chapter IV we return to the modular world. We treat three topics. 
The first is the extension of the theory to the noncuspidal case. We find that 
the correspondence u <-> ip remains true if u is allowed to be a noncuspidal 
Maass wave form and the growth condition on tjj at infinity is replaced by a 
weaker asymptotic formula. The second topic is the relation to the classical 
holomorphic theory. One of the consequences of the formulas from Chapter II 
is that the Taylor coefficients of ip(z) around z = and z = oo are proportional 
to the values at integral arguments of the Hecke-Maass L-function associated 
to u. This is just like the correspondence between cusp forms and their pe- 
riod polynomials in the holomorphic case, where the coefficients of the period 
polynomial are multiples of the values at integral arguments in the critical 
strip of the associated Hecke L-functions. In fact, it turns out that the theory 
developed in this paper and the classical theory of period polynomials are not 
only analogous, but are closely related when s takes on an integral value. 

Finally, the whole theory of period functions of Maass wave forms has 
a completely different motivation and explanation coming from the work of 
Mayer [13] expressing the Selberg zeta function of T as the Fredholm determi- 
nant of a certain operator on a space of holomorphic functions: the numbers s 
for which there is a Maass form with eigenvalue s(l — s) are zeros of the Selberg 
zeta function, and the holomorphic functions which are fixed points of Mayer's 
operator satisfy the three-term functional equation (with shifted argument). 
This point of view is described in the last section of Chapter IV and was also 
discussed in detail in the expository paper [11]. 

This concludes the summary of the contents of the present paper. Several 
of its main results were announced in [11], which is briefer and more expos- 
itory than the present paper, so that the reader may wish to consult it for 
an overview. In the planned second part of the present paper we will discuss 
further aspects of the theory. In particular, we will describe various ways to 
realize the period functions as cocycles, generalizing the classical interpretation 
of period polynomials in terms of Eichler cohomology. (These results developed 
partly from discussions with Joseph Bernstein.) We will also treat a number 
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of supplementary topics such as Hecke operators, Petersson scalar product, ex- 
tension to congruence subgroups of SL(2,Z), and numerical aspects, and will 
discuss some arithmetic and nonarithmetic examples. 

Acknowledgment. The first author would like to thank the Max-Planck- 
Institut fur Mathematik, Bonn, for its continued support and hospitality while 
this paper was being written. 

Chapter I. The period correspondence via L-series 

In this chapter we state and prove the correspondence between Maass 
forms and solutions of the three-term functional equation in the cut plane C 
The easier and more formal parts of the proof will be given in Sections 2 and 3. 
The essential analytic step of the proof, which involves relating both the Maass 
wave form u and its period function ip to the L-series of u via Mellin transforms 
and then moving the path of integration, will be described in Section 4. 

1. The correspondences u <-> L £ <-> f <-> tp 

The following theorem gives four equivalent descriptions of Maass forms, 
the first equivalence u <-> (Lq, Li) being due to Maass. 

Theorem 1. Let s be a complex number with a := 5R(s) > 0. Then there 
are canonical correspondences between objects of the following four types: 

(a) a Maass cusp form u with eigenvalue s(l — s); 

(b) a pair of Dirichlet L-series L £ (p) (e = 0, 1), convergent in some 
right half -plane, such that the functions L*(p) = ^ s {p + e) L £ (p), where 

are entire functions of finite order and satisfy 

(1.1) L* e (l-p) = (-lfL* E (p); 

(c) a holomorphic function f(z) on C \ R, invariant under z z + 1 
and bounded by \"is(z)\~ A for some A > 0, such that the function 
f(z) — z~ 2s f(— 1/z) extends holomorphically across the positive real axis and 
is bounded by a multiple of min{l, |^|~ 2cr } in the right half -plane; 

(d) a holomorphic function ip : C — ► C satisfying the functional equation 

(1.2) Mz) = ^(z + l) + (z + l)" 2s ^(^-r) (z € C) 

Z ~ h J- 
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and the estimates 



(1.3) 



ip{z) < < 



S(z)\- A (l + \z 



2A-2a\ 



1 



1-2(7 



*/»(*)<<), 
t/»(z) > 0, |z| < 1, 
ifM(z) > 0, |z| > 1 



/or some A > 0. 

TTte correspondences u 

(1.4) 

and 
(1.5) 

where 
(1.6) 

27ie correspondence f 



L £ and f i— ► L £ are given 6y i/ie Mellin transforms 



/•OO 

L £ *(p) = / ^(y)/- 1 
JO 



dy 



(2vr)-T(p) L e (p-s + 



(/(ij/)-(-l) e /(-ij/))^ _1 dy, 



«o(y) = —pu{iy) , 



■0 is given fry formula (0.5), /or some /ixed c(s) / 0. 



(1.7) 



^(z) 



Remark. In the last two lines of (1.3), we wrote the estimates on ip which 
we will actually obtain for the period functions ip attached to Maass wave forms 
(for which in fact a = 1/2), but for the proof of the implication (d) => (a) we 
will in fact only need to assume a weaker estimate in the right half-plane; 
namely 

0(\z\- a+s ) (»(z) > 0, \z\ < 1), 

0(\z\-*- s ) (»(*) > 0, \z\ > 1) 

for some 5 > 0. Combining the two implications, we see that a Maass period 
function ip satisfying (1.7) for any positive 5 automatically satisfies it with 
5 = a. This is another instance of the "bootstrapping" phenomenon mentioned 
in the introduction and studied in Chapter III. In fact, we will see in Chapter III 
that such a ip actually has asymptotic expansions in the right half-plane (or 
even in any wedge | arg z\ < ir — e) of the form 

ip{z) ~ Cq + C*z + C 2 *z 2 + • • • as \z\ -> , 

2s i r>* „-2s-l _ (j* z -2s-2 



(1- 



as \z\ 



oo . 



ip(z) ~ -Cqz"^ + C*z - "" x - G^ - " - ' + 

Notice, too, that the "(a) =>■ (d)" direction of Theorem 1 gives one part of 
the Theorem stated in the introduction, since if we start with a Maass wave 
form then we get a holomorphic function ip satisfying (1.2) and (1.3), and its 
restriction to M + is a real-analytic function satisfying (0.2) and (0.3) (or even 
a strengthening of (0.3), namely ip(x) = 0(1) as x — ► 0, = 0(l/z) as 



oo . 
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2. Periodicity, L-series, and the three-term functional equation 

The modular group T is generated by the two transformations z i— > z + 1 
and z i— > —1/z. The content of Theorem 1 can then be broken down corre- 
spondingly into two main parts. The first part will be treated now: we will 
show that the periodicity of u is equivalent to the periodicity of / (here and in 
future, "periodic" means "1-periodic," i.e. invariant under z i-> z + 1), to the 
property that Lq and L\ are (ordinary) Dirichlet series, and to the fact that 
ip(z) satisfies the three-term functional equation. The second (and harder) 
part, which will be done in Section 4, says that under suitable growth assump- 
tions the following three conditions are equivalent: the invariance of u under 
z —1/z, the functional equations of Lq and L\, and the continuability of ip 
from C \ R to C. 

Proposition 1. Let s be a complex number, a = 3i(s). Then equations 
(1.4)-(1.6) give one-to-one correspondences between the following three classes 
of functions: 

(a) a periodic solution u of Au = s(l — s)u in 7i satisfying the growth condition 
u(x + iy) = 0(y A ) for some A < min{<r, 1 — a}; 

(b) a pair of Dirichlet L-series L £ (p) (e = 0, 1), convergent in some half- 
plane; 

(c) a periodic holomorphic function f{z) on C \ R satisfying 

f(z) = 0(\Z(zT A ) 

for some A > 0. 

Proof As is well-known, the equation An = s(l — s)u together with the 
periodicity of u and the growth estimate given in (a) are jointly equivalent to 
the representability of u by a Fourier series of the form 

(1.9) u{z) = ^Y, A n K s _l( 2 *\n\y)e 2mnx (z = x + iy, y > 0) 

with coefficients A n 6 C of polynomial growth. (We need the growth condition 
to eliminate exponentially large terms yjy I i (27r|n|y) e 2mnx and "constant" 

terms ay s + j3y l ~ s in the Fourier expansion of u.) To such a u we associate 
the two Dirichlet series Lq and L\ defined by 

^ A 

(1.10) L e{p) = Y.^f (e = 0orl, A n , £ = A n + (-iyA_ n ) 

n=l 
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and the periodic holomorphic function / in C \ M denned by 

(i-ii) M = \ 



S n>0 n s -ke 2 ™ z if3(*)>0, 

-Y,n< H S ~^ A ne 2mHZ if»(z)<0. 



(The minus sign in front of the second sum will be important later.) The 
polynomial growth of the A n implies that Lq and L\ converge in a half-plane 
and that f(x + iy) is bounded by a power of \y\ as \y\ — ► 0. Conversely, 
if we start either with two Dirichlet series Lq and L\ which are convergent 
somewhere, or with a periodic and holomorphic function f(z) in C \ R which 
is 0(|9(2;)| _j4 ) for some A > 0, then the expansion (1.10) or (1.11) defines 
coefficients {A n } n ^Q which are of polynomial growth in n (evidently so in the 
former case, and by the standard Hecke argument in the latter case). Then if 
we define u by (1.9), we find that the functions u £ defined by (1.6) have the 
Bessel expansions 



u e (y) = V (ny) £ A n<£ K _ i (2vrny) (y > 0, e = or 1) ; 
this in conjunction with the standard Mellin transform formulas 

f'OO f'QO 

/ e~ 2 *yyf>- l dy = (2ir)-PT(p), / K _ i (2ny) y p ~ l dy = j s (p) 

JO JO s 2 

shows that the functions L £ , f and u are indeed related to each other by 
formulas (1.4) and (1.5). □ 

We have now described the passage from a periodic solution of An = 
s(l — s)u to a holomorphic periodic function /. The passage from / to ip is 
given by the following purely algebraic result. 

Proposition 2. Let ij>(z) be a function in the complex upper half -plane 
and s a complex number, s ^ Z. Then ip(z) satisfies the functional equation 
(1.2) if and only if the function ip(z) + z~ 2s ip(— 1/z) is periodic. 

More precisely, formulas (0.5) and (0.6), for any two constants c(s) and 
c*(s) satisfying c(s)c*(s) = 1 — e~ 2ms , define a one-to-one correspondence 
between solutions ip of (1.2) and periodic functions f in TL. The same holds 
true in the lower half -plane, but with the condition on c(s) and c*(s) now being 
c{s)c*{s) = l-e 2wis . 
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Proof. If ip satisfies (1.2), then 




(z + 1) 



-2s 



Z 



^(*+l) + (z + l) 



z + 

2 >( 



T )-^( 



z + 



z + 



ip(z) + Z 



-2s 



z ' 



so tp(z) + z~ 2s ip(— 1/z), and hence also the function f(z) defined by (0.6), 
is periodic. Conversely, if / is periodic and we substitute for ip from (0.5), 
then we find that the difference of the left- and right-hand sides of (1.2) is a 
linear combination of three expressions of the form f(w + 1) — f(w) and hence 
vanishes. It is easy to check that (0.5) and (0.6) are inverse to each other if 
the product of c(s) and c*(s) has the value given in the proposition. □ 

Remarks. 1. The choice of the normalizing constants c(s) is not impor- 
tant, but to have a well-defined correspondence we must make it explicit. We 
choose 



(1.12) 



c(s) = 



l 7T 



C*( S ) = ± 



2tt 



s+l 



r(i-s)' ^ T( S ) 

In the second formula, in which c*(s) should more properly be denoted c±(s), 
the upper sign is to be chosen in the upper half-plane and the lower one in 
the lower half-plane. We have chosen to split the product 1 — e T2ms into two 
(reciprocals of) gamma functions because when we discuss the degeneration of 
our story at integral values of s (which we will do in Chapter IV) it will be 
convenient to have c(s) nonzero for negative integral s and c*(s) nonzero for 
positive integral s. 

2. We would have liked to add a part "(d)" to Proposition 1 giving a fourth 
class of functions ip(z) equivalent to the other three. Unfortunately, in the non- 
Maass case the growth conditions cannot be made to match 
up exactly as they do in Theorem 1. The condition f(z) <C |9(z)| _j4 
implies that z 
\^(z)\- A (\ + \z 

growth condition on ip(z) only permits us to deduce that the function f{z) de- 
fined by (0.6) satisfies the same estimate. Since / is periodic this is equivalent 
to saying that f(z) is 0(|9 : (z)| _j4 ) as ^0 and has at most polynomial 

growth as |3(z)| — > oo, and since / is also holomorphic and hence has an ex- 
pansion in powers of e 2mz , this implies that f(z) in each half-plane is the sum 
of a constant a± and an exponentially small remainder term O 
9f(z) — > + oo. Because of these two constants this class of functions f(z) is not 



s f(—\/z), and hence ip(z), is bounded by a multiple of 
2A-2a^ i n c \ R, but in the converse direction, imposing this 
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exactly the one occurring in Proposition 1(c), but contains it as a subspace of 
codimension 2. (These extra two constants correspond to the possible terms y s 
and in a solution of Au = s(l — s) u in the upper half-plane.) This point 
is related to the existence of Eisenstein series and the corresponding modifica- 
tions to the theory when noncuspidal wave forms are allowed, as discussed in 
Section 1 of Chapter IV. 



As mentioned in the introduction, a Maass wave form u(z) is called even or 
odd if u(— z) = ±u(z). Since u(— z) for any Maass wave form u is another wave 
form, it is clear that we can decompose the space Maass s of Maass wave forms 
with eigenvalue s(l—s) into the direct sum of the spaces Maass^ of even and odd 
forms. (In all known cases, and conjecturally for all s, dim(Maass s ) = or 1, 
so one of Maass^ is always 0.) If we restrict to even or odd forms, then the 
description of the correspondences u <-> {A n } <-> L <-> / becomes somewhat 
simpler: we need only the coefficients A n for n > 1 (since A_ n = ±A n ), 
we have only one L-series L(p) = Y^=i A n n~ p (since either uo(y) or u±(y) is 
identically zero), and the function f(z) need only be specified in the upper half- 
plane (since / in the lower half-plane is then determined by f(—z) = ^ff(z)). 

On the period side we have a similar decomposition. Let FE S denote 
the space of solutions of the three-term functional equation (1.2) in C \ M 
(holomorphic or continuous, with or without growth conditions, and defined 
in C \ M, H, H~, C or M+), and denote by FE^ the space of functions of the 
same type satisfying the functional equation 



Proposition. FE s = FE+ © FE S . 

Proof. If ij>(z) satisfies (1.2), then one checks directly that the function 



also does. The involution r therefore splits FE S into a (+1)- and a (— l)-eigen- 
space. We claim that these are just the spaces FE^" and FE^T. Indeed, if -0 satis- 
fies (1.13) then ip is (il)-invariant under r (since the right-hand side of (1.13) 
is) and then the last term of (1.13) can be replaced by +z~ 2s tp T (z~ 1 + 1) = 
(z+ \)~ 2s ip{z/(z + 1)), so tp G FE S ; and conversely, if ip G FE S is (±l)-invariant 
under r then we can replace the last term in (1.2) by ±(z + l)~ 2s tf} T (z/ (z + 1)) 
to get (1.13). □ 



3. Even and odd 



(1.13) 



r/>(z) =^{z + 1)±z- 2s tP{^±). 



(1.14) 



4> T (z) := z- 2s 4>{l/z) 
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There are then even and odd versions of Theorems 1, giving isomorphisms 
between Maass^ and the subspaces of FE^ consisting of solutions of (1.13) in 
C or R + satisfying appropriate growth conditions. The even version reads: 

Theorem. Let {A n } n >i be a sequence of complex numbers of polynomial 
growth. Then the following are equivalent: 

oo 

(a) the function ^fy ^ A n K i (2imy) cos 2imx is invariant under z ^> 

n=l s ~2 

— 1/z (and hence is an even Maass wave form); 

oo 

(b) the function 7 s (p) A n n~ p is entire of finite order and is invariant un- 

71=1 

der p i ^ 1 p; 

(c) the function defined by 

oo 

± n s " 1 / 2 ^ n (e ±2 ™ 2 - z - 2s e ^ in l z ) 

n=l 

for $>(z) ^ extends holomorphically to C and is bounded in the right 
half -plane. 

The odd version is similar except that we must replace "cos" by "sin" 
(and "even" by "odd") in part (a), replace J s (p) by r y s (p + 1) and "invariant" 
by "anti- invariant" in part (b), and omit the ± sign before the summation in 
part (c) . The direct proof of either the odd or even version is slightly simpler 
than the proof of Theorem 1 because there is only one nonzero function u £ 
and only one Dirichlet series to deal with; but on the other hand there are 
two cases to be considered rather than one, so that we have preferred to give 
a uniform treatment. 

4. Relations between Mellin transforms; proof of Theorem 1 

In Section 2 we saw how the invariance of u under + 1 corresponds 

to the existence of the two Dirichlet series Lq and L\ and to the three-term 
functional equation of ip(z) in C \ R, and also how the invariance under z t— ► 
— \jz translates into the functional equations of Lq and L\. In this section we 
give the essential part of the proof of Theorem 1 by showing how the functional 
equations of the L-series L £ both implies and follows from the extendability of 
ip to all of C ' (assuming appropriate growth conditions) . 

The main tool will be Mellin transforms and their inverse transforms, 
which are integrals along vertical lines, so we will often need growth estimates 
on such lines. We introduce the terminology "a-exponential decay" to denote 
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a function which grows at most like 0(|p| A e - "'''') for some A as \p\ — > oo 
along a vertical line or in a vertical strip. For instance, the gamma function is 
of (7r/2)-exponential decay in every vertical strip. 

The implications (a) 44> (b) . This part of Theorem 1, which is due to Maass 
(see [12]), follows easily from the discussion in Section 2. Indeed, from Au = 
s(l — s)u and the fact that A commutes with the action of T, it follows that the 
function u(z) — u{—l/z) satisfies the same differential equation and therefore 
vanishes identically if it vanishes to second order on the positive imaginary axis, 
i.e., if the two functions uq and u\ satisfy u £ (l/y) = (—l) £ yu £ (y) (e = 0, 1), 
which by virtue of (1.4) translates immediately into the functional equation 
(1.1). The only point which has to be made is that for the converse direction, 
which depends on writing u £ (y) as an inverse Mellin transform 

Mv) = ^-[ L* £ {p)y-»dp (C»0), 

we need an estimate on the growth of L* in vertical strips in order to ensure the 
convergence of the integral. Such an estimate is provided by the Phragmen- 
Lindelof theorem: the Dirichlet series L £ {p) is absolutely convergent and hence 
uniformly bounded in some right half-plane, so by the functional equation it 
also grows at most polynomially on vertical lines K(p) = C with C <C 0; 
and since by assumption L £ (p) is entire of finite order, the Phragmen-Lindelof 
theorem then implies that it grows at most polynomially in \p\ on any vertical 
line. It then follows from the definition of the functions L*(p) that they are 
of (7r/2)-exponential decay, since the gamma factor is. This growth estimate 
ensures the rapid convergence of the inverse Mellin transform integral above 
and will be needed several times below. 

The implication (b) =^ (c) . Let / be the periodic holomorphic function 
associated to Lq and L\ by (1.10) and (1.11). Since the A n have polynomial 
growth, it is clear that f{z) is exponentially small as |9(z)| — > oo and of at 
most polynomial growth as — ¥ 0- We have to show that the function 
f(z) — z~ 2s f(—\/z) continues analytically from C\R to C' and satisfies the 
given growth estimate in the right-half plane. (Here the specific normalization 
in (1.11), with the extra minus sign in the lower half-plane, will be essential.) 
To do this, we proceed as follows. Denote by 

(1.15) f±(p) = / f(±iy) y^ 1 dy » 0) 

J o 

the Mellin transform of the restriction of / to the positive or negative imaginary 
axis. (The integral converges by the growth estimates just given.) Then for 
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K(p) large enough we have 

(1.16a) f±(p) = J o [±Jl nS '" A ^ e ' 27Tny )y p ' ld y 



_ ± m 

2(2tt)'- 



(i.ieb) = ±JL r(^±i) r( 2s 2 P+1 ) c OS7 r( s - f ) l*( p - a + 

where to get the last equality we have used the standard identities 

r(x) = 2- 1 7 r- 1 /2r(^)r(^), i»r(i-*) ;r 



2 7 2 7 sin 7rx 

From (1.16a) it follows that f±(p) is holomorphic except for simple poles at 
p = 0, —1, —2, ... and is of (-7r/2)-exponential decay on any vertical line. 
Therefore the inverse Mellin transform 

f(±iy) = ^-[ J±(p)y~ p dp (y>0) 

converges for any C > and extends analytically to all y with | arg(y)| < tt/2, 
giving the integral representation 

f(z) = -L f J ±{p)e ±in P /2 z - Pdp {z € c> cj (z) ^ Q) 

2vr« Jk( p )=c 

and therefore 



/(*) - ^ 2s /( - 1/z) = — / f±(p) [e^' 2 - e^?' 2 z~ 2s+ ?} dp 

l(p)=C 

r e ±i ff p/2 J ±(p) _ e T-(2s-p)/2 J ±(2s _ p) ] Z - P dp 



-l 

2m J m 



m{ P )=c 

for < C < 2*ft(s) and 3?(z) ^ 0. But formula (1.16b) together with the 
functional equations of Lq and L\ and the elementary trigonometry identities 

±e ± ™P/ 2 cos7r(s - p/2) T e Ti ^ 2s ~ p)/2 cos ^ = i sinvrs 

7rp 



e ±i7r " /2 sin7r(s-p/2) + e Tw(2s -" )/2 sin^ = sin^s 



give 
(1.17) 

r s+l 



[e ±l ^/ 2 /±(p) - e ^ 2s -^/ 2 / ± (2s-p)] 



2 SU17TS 



= r(^)r(^±i) - s + \) - ,vrr(^)r(^) L \{p -* + $), 
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so miraculously the two integral representations of f(z) — z 2s f(—l/z) in the 
upper and in the lower half-plane coalesce into a single integral representation 



SU17TS 



2^+ 2 . m{p) =c 



r(^)r(^ftl)£S(p- + i) 



--r(|)r(^)L*( P - s + i : 



z~P dp , 



and this now converges for all z with | arg(z)| < tt (i.e. for all z £ C) because 
the expression in square brackets is of 7r-exponential decay. 

Finally, the estimates for f(z) — z~ 2s f(—l/z) in the right half-plane fol- 
low easily from the integral representation just given. Indeed, the integral 
immediately gives a (uniform) bound 0(|z| _c ) in this half-plane for any C 
between and 2a, but since the integrand is meromorphic with simple poles 
at p = and p = 2s we can even move the path of integration to a vertical line 
5?(p) = C with C slightly to the left of or to the right of 2a, picking up a 
residue proportional to 1 or to z~ 2s , respectively. This gives an even stronger 
asymptotic estimate than the one in (c), and by moving the path of integration 
even further we could get the complete asymptotic expansions (1.8), with the 
coefficients C* being multiples of the values of the L-series L (p) and L\{p) at 
shifted integer arguments. We omit the details since we will also obtain these 
asymptotic expansions in Chapter III by a completely different method. 

The implication (c)=^(d). This is essentially just the algebraic identity 
proved in Section 2 (Proposition 2), since the function tp defined by (0.5) auto- 
matically satisfies the three-term functional equation (1.2). The first estimate 
in (1.3) is trivial since it is satisfied separately by f(z) and z~ 2s f(— 1/z), and 
the other two estimates were given explicitly in (c) as conditions on the func- 
tion /. 

The implication (d)=^(b). Now suppose that we have a function ip(z) 
satisfying the conditions in part (d) of Theorem 1. We already saw in Sec- 
tion2 (Proposition 2 and Remark 2) that the functional equation (1.2) and 
the estimates (1.3) imply the existence of Dirichlet series L £ and of a periodic 
holomorphic function f(z) related to each other and to ip by (1.10), (1.11), 
(0.5) and (0.6). The last two growth conditions in (1.3) imply that the Mellin 
transform integral 

(1.18) ip(p) = / ip(x)x p ' 1 dx 

Jo 

converges for any p with < 3?(p) < 2a and moreover that we can rotate 
the path of integration from the positive real axis to the positive or negative 
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imaginary axis to get 

poo ^ poo 

(1.19) i p ^(iy)y^ 1 dy = ^(p) = i-P iP{-iy)yP- l dy. 

Jo Jo 

The same estimates also imply that f(iy) = 0(1) as \y\ — ► 0, and of course 
f(iy) is exponentially small for |y| —>■ oo by (1.11), so the Mellin transform 
integral (1.15) converges for all p with 3?(p) > and we have 

(1.20) 

/*oo roc 

c(s) / M±iy)yP- 1 dy = / [f(±iy) - e^ s y' 2s f(±i/y)]yf- 1 dy 
Jo Jo 

= f±(p) ~ e^ s f±(2s - p) 
for p in the strip < K(p) < 2<r. Therefore (1.19) gives 

e i*P/2 [/ +(p) _ e — J +(2s _ p) ] = e — P/2 [J_ (p) _ e «r, J_ (2s _ p) ] . 

Substituting for /±(p) in terms of £*(/)) from (1.16b), which is valid in the strip 
< K(p) < 2ct by the same argument as before, and moving the appropriate 
terms on each side of the equation to the other side, we obtain 

[Ll{p-s + \)-Ll{s-p+\)\ 



r(^)r(±±^) 



7T 



r(V)r(^ 



[L\{p-s + \) + L\{s-p+\)\. 



But the left-hand side of this equation changes sign and the right-hand side is 
invariant under p ^ 2s — p, so both sides must vanish. This gives the desired 
functional equations of Lq and L\ . 

We still have to check that L* is entire and of finite order. We already 
know that f±(p) is holomorphic for K(p) > 0, so formula (1.5) implies that 
L £ (p) is also holomorphic in this half-plane. If < a < 1, then by looking 
at the poles of the gamma-factor ^ s (p + e) we deduce that L*(p) has no poles 
in the smaller right half-plane 3?(p) > \ \ — a\. The functional equation then 
implies that L*(p) also has no poles in the left half-plane 3?(p) < 1 — |^ — <r|, 
and since these two half-planes intersect, L*(p) is in fact an entire function 
of p. Furthermore, any of the integral representations which show that L* (p) is 
holomorphic also shows that it is of at most exponential growth in any vertical 
strip, which together with the functional equation and the boundedness of L £ 
in a right half-plane implies that L* is of finite order. 

This completes the proof of the theorem if < a < 1. To extend the 
result to all s with a > 0, we use the fact (which will be proved in §3 of Chap- 
ter III) that any function ip satisfying the assumptions of (d) has asymptotic 
representations of the form (1.8) near and oo. These asymptotic expansions 
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give the locations of the poles of the Mellin transform ip(p) of ijj; namely, it has 
simple poles at p = —m and p = 2s + m with residues Cj^ and (— l) m+1 Cj^, re- 
spectively. But equations (1.19) and (1-20) together with equation (1.16b), the 
functional equation (1.1) (now established), and the trigonometric identities 
preceding equation (1.17) combine to give 

C{sm P ) = T(^)T( 2 -^±±)L*(p-s + ±) 

(i.2i) --r(|)r(^)L*(p- s + i) 

for some nonzero constant C(s). Replacing p by 2s — p just changes the sign 
of the second term on the right, so the first and second terms on the right are 
proportional to il){p) + ip(2s — p) and ip(p) — ip(2s — p), respectively, and this 
implies that both Lq and L\ are entire, since the poles of ip(p) ± ip(2s — p) are 
cancelled by those of the gamma factors. 

Finally, we observe that if we had used the weaker condition (1.7) instead 
of the last two conditions of (1.3) then the same proof would have gone through, 
except that we would have had to work with p in the smaller strip a — 5 < 
K(p) < cr + 5 instead of < < 2a. 



Chapter II. The period correspondence via integral transforms 

Let u{z) be a Maass wave form with spectral parameter s. In Chapter I 
we defined the associated period function ip in the upper and lower half-planes 
by the formula 

oo 

(2.1) i/>(z) = ±Yj nS ~ 1/2 A ±™ (e ±2winz - z-a-eTz™/*) (Q?( z ) ^ o) . 

n=l 

(Here and throughout this chapter, the symbol = denotes equality up to a 
factor depending only on s.) On the other hand, as was mentioned in the 
introduction to the paper, the original definition of the period function as 
given (in the even case) in [10] was by an integral transform; namely 

/•oo 

(2.2) M*)= / zt s {z 2 + t 2 ) s u(it)dt (»(z)>0), 

Jo 

where we have written u ipi" instead of "■0" to avoid ambiguity until we have 
proved the proportionality of the two functions. This definition is more direct, 
but does not make apparent either of the two main properties of the period 
function, viz., that it extends holomorphically to the cut plane C and that it 
satisfies the three-term functional equation (0.1). In this chapter we will study 
the function defined by the integral (2.2) from several different points of view, 
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each of which leads to a proof of these two properties and each of which brings 
out different aspects of the theory. More specifically: 

In Section 1 we extend the definition (2.2) to include odd as well as even 
wave forms and show, using the representation of ip{z) as an inverse Mellin 
transform of the L-series of u which was the central result of Chapter I, that 
the functions ip and ipi are proportional in their common region of definition. 
This shows that Vi extends to the left half-plane and satisfies the functional 
equation (since these properties are obvious from the representation (2.1)), and 
at the same time that tp extends holomorphically across the positive real axis 
(since this property is clear from (2.2)). 

In Section 2 we give a direct proof of the two desired properties. It turns 
out that the integrand in (2.2) can be written in a canonical way as the re- 
striction to the imaginary axis of a closed 1-form defined in the whole upper 
half-plane. This permits us to deform the path of integration, and from this 
the analytic extendability, the functional equation of ipi(z), and the propor- 
tionality of ipi and ip follow in a very natural way. 

In Section 3 we study the properties of the function ip\ when u(z) is as- 
sumed to be an eigenfunction of the Laplace operator but no longer to be 
T-invariant. Specifically, we show that the invariance of u(z) under the trans- 
formation 

S : z^-l/z 

is equivalent to the identity ipi(l/z) = z 2s ipi(z), while the invariance of u(z) 
under the transformation 

T : z i— > z + 1 
is reflected in the fact that the function ip2 defined by 

(2.3) z- 2s i> 2 {l + \) =^i(z)-^i(* + l) (»(*)> 0) 

extends holomorphically to C and satisfies the same identity ^2(1/2) = 
z 2s t/j2(z). It is then easy to deduce that if u is invariant under both S and 
T then ipi equals ip2 (i-e., ipi satisfies the three-term functional equation) and 
is proportional to ip. We also show how to interpret these relationships in 
terms of a summation formula due to Ferrar. 

In Section 4 we explain how to pass from the Maass form u(z) to the func- 
tion ip(z) via an intermediate function g(w) which is related to both of them 
by integral transforms. This is the approach used in [10], but the derivation 
given here is simpler. The function g links u and tp in a very pretty way: it 
is an entire function whose values at integral multiples of 2iri are the Fourier 
coefficients of u and whose Taylor coefficients at w = are proportional to the 
Taylor coefficients of ip at z = 1. We also show that the Taylor coefficients of ip 
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at z = are proportional to special values of the L-series of u, in exact analogy 
with the corresponding fact for the coefficients of the period polynomials of 
holomorphic modular forms which is discussed in Chapter IV. 

Finally, in Section 5 we give an expression for ip(z) as a formal integral 
transform of an automorphic distribution on M. which is obtained from the 
function u(z) by a limiting process as z approaches the boundary. This repre- 
sentation makes the properties of ip intuitively clear and ties together several 
of the other approaches used in the earlier sections of the chapter. 

1. The integral representation of tp in terms of u 

In this section we will use the L-series proof given in Section 4 of Chap- 
ter I to prove that the Mellin transforms of the restrictions of V'l and ijj to 
R+ are proportional and hence that V'l is a multiple of ijj. This helps to un- 
derstand the properties of the period function, since each representation puts 
different aspects into evidence: formula (2.1) and the elementary algebraic 
lemma (Proposition 2) of Section 2 of Chapter I make it clear that tp satisfies 
the three-term functional equation (1.2), but not at all obvious that it extends 
holomorphically from C\E to C, while from (2.2) (or its odd analogue) it is 
obvious that ipi extends across the positive real axis but not that it extends 
beyond the imaginary axis or that it satisfies the three-term equation. 

We will state the result in a uniform version which includes both even 
and odd Maass forms. The definition (2.2) of the function ipi( z ) must then be 
replaced by 
(2-4) 

^ {z) = 2sz r ft^p dt - 2m r 9w dt m > o) ' 

where uq and ui, as in Chapter I (eq. (1.6)), denote the renormalized value 
and normal derivative of u restricted to the imaginary axis. Of course only the 
first term is present is u is even and only the second if u is odd. 

Proposition. For u a Maass wave form the function tpi(z) defined by 
(2.4) is proportional to the period function ip(z) defined in Theorem 1 of Chap- 
ter I. 

Proof. We will prove this by comparing the Mellin transforms of ipi and ip. 
Since uq and u\ are of rapid decay at both and infinity, the function defined 
by (2.4) is holomorphic in the right half-plane and its restriction to the positive 
real axis is 0(1) near and 0(z~ 2 ^ s ">) at infinity. Hence the Mellin transform 
Jq 00 ipi(x) x p ~ l dx exists in the strip < K(p) < 25R(s). We can compute 
it easily by interchanging the order of integration and recognizing the inner 
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integral as a beta integral. The result of the computation is 

J™ x?' 1 dx = r(^±l) T{ 2S -P +1 ) J™ u (t) V* 

which agrees (up to a constant factor) with the expression on the right-hand 
side of (1.21). Applying the inverse Mellin transform, we deduce that the 
functions ip and of ip\ are proportional when restricted to the positive real axis 
and hence, by analytic continuation, also in the right half-plane. □ 



2. The period function as the integral of a closed 1-form 

In the last section we proved that ipi(z) satisfies the conditions of a Maass 
period function (extendability to C, functional equation, and growth) by using 
the results of Chapter I. Now we give a direct proof by interpreting (2.4) as 
the integral of a closed 1-form along a path and then deforming the path. 

We start with a more general construction. If u and v are two differentiable 
functions of a complex variable z = x + iy, let {u, v} = {u,v}(z) be the 
differential 1-form (Green's form) defined by the formula 



(2.5) {u,v} = ( 



du dvs , 
v — u —J dx + ( 



dv 



dy dy> 



u 



dx dx 



v—)dy 



u du/dx du/dy 
v dv/dx dv/ dy 
dx dy 



We also consider the complex version of this, defined by 

r i r 1/ \ 3 U i dv , 

[u, v\ = [u, v\(z) = v — dz + u — dz, 
az oz 

where dz = dx + idy, dz = dx-idy, f = |£ _ d_ = id_ + i_d_^ 



Lemma. The forms {u, v} and [u, v] have the following properties: 



(i) [u, v] + [v, u] = d(uv), [u, v] — [v, u] = —i {u, v}. 

(ii) If u and v are eigenf unctions of the Laplacian with the same eigenvalue, 
then {u, v} and [u, v] are closed forms. 

(iii) If z ^ g{z) is any holomorphic change of variables, then {u o g, v o g} = 
{u, v} o g and [u o g, v o g] = [u, v] o g. 

Proof, (i) Direct calculation. 
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(ii) The statement holds for both the euclidean Laplacian Ao = 7—^ + -^—^ 

ox A oy z 

and the hyperbolic Laplacian A = — y 2 Ao, since (for {u,v}, which suffices 

by (i)) 



d{u, v} 



d ( du dv\ d ( dv du\ 
dy \ dy dy J dx\ dx dx J 



(u Aqv — v Aqu) dx A dy = (y An — u At>) 



dx A dy 
dx A dy 



(iii) Again it suffices by (i) to prove this for one of the two forms; this time 
[u,v] is easier. Replacing u and v by u o g and v o g multiplies du/dz by g'{z) 
and dv/dz by g'(z), while replacing z by g(z) in [u,v] leaves the coefficients 
uv z and vu z unchanged but multiplies dz by g'(z) and dz by 

We will apply this construction when v is the s th power of the function 

The main properties of this function are the transformation equation 

(2.6) R g( (gz) = (c( + d) 2 R c (z) 
for g = { a c h d ) e SL(2,R) and the differential equation 

(2.7) A(R S C ) = s(l - s) R s ( (sGC). 

(Here the s th power is well-defined if Q € R, since then R((z) > 0; in the 
general case we must restrict z to the complement in TL of some path joining 
Q and ( and choose the evident branch of R^.) Both properties can be proved 
easily either by direct calculation or (for £ real, which suffices) by observing 
that R c (z) = c 2 S(gz) for any g = (" J) G SL(2,R) with _1 (oo) = C- 

From (2.7) and (ii) of the lemma it follows that if u : H — > C is an 
eigenfunction of A with eigenvalue s(l — s), then the differential form {u, R^} 
is closed. Explicitly, we have 



1 ((*-C) 2 + y 2 ) + ((x-C) 2 + ?/ 2 ) s ' 1 



/ -2s(x - Qy s , , y s , A 

+ rru(z) — rrUx(z) dy . 

M(x-C) 2 + y 2 ) s+1 ((*-0 2 + y 2 ) s V 

The dy part of this (with x 1— ► 0, y 1— ► i, £ l— ► 2) is the integrand in (2.4), so 
(2.4) can be rewritten 

/•ioo 

(2.8) MO = / {«, > 

J 
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where 5ft(C) > and the integral is taken along the imaginary axis. But now, 
because the form {u, R^} is closed, we can replace the imaginary axis by any 
other path from to ico which passes to the left of both ( and (. We can then 
move C to any new point with £ and ( to the right of the new path. This gives 
the analytic continuation of to C for any u which is sufficiently small at 
and oo to ensure convergence, and in particular for u a Maass form. The 
three-term functional equation in the Maass case also follows easily. Indeed, 
(2.6) and part (iii) of the lemma imply 

/•ff-^oo) 

(c( + d)- 2s Mg()= / iu,R s ( }(z) 

Jg-Ho) 

for any g = ( " * ) G SL(2, R) for which u o g = u, and hence for any g G T in 
the Maass case; thus we have 

/~ / poo poo p—i\ 
V>i(C)-^i(C+i)-(C+ir 2 >i(^7) = (j o -J i - J Q ){u, R s c }(z)=o. 

A modification of the same idea can be used to give a direct proof of the 
proportionality of the functions ipi and ip in the Maass case. We observe first 
that by part (i) of the lemma we can replace {«, i?^} by [n, R^\ in (2.8), since 
the integral of d(uR^) from to oo vanishes. The invariance properties of [•, •] 
and R^ then give 

rioo 

(2.9) mo= / [«,^](z) = /i(c)-r 2a /i(-i/c) 

J 

for C G H, where 

pioo 

h(C)= [u,R s c ](z) (C€W). 
-' C 

(The point of replacing {u,R^} by [u, R^\ in (2.8) is that the former has a 
singularity like \z — C| _s_1 as z — ► ( and hence cannot be integrated from ( to 
oo, whereas the latter has only a \z — C\~ s singularity at £, which is integrable 
for < 5ft (s) < 1.) The function fi is holomorphic, since 



dfi(C) , , d 



d( dz 



is u(z)y 



s-1 



= 0, 



< 2 ( z _ 0-1(^-0.+ 

and is obviously periodic (replace z by z + 1 in the integral), so (2.9) gives a 
second proof of the three-term functional equation by virtue of Proposition 2 
of Chapter I, Section 2. Moreover, term-by-term integration using formula 
10.2 (13), [6, Vol. II, p. 129] shows that /i is proportional to the function / 
defined by (l.H) in the upper half-plane. A similar argument works in the 
lower half-plane, but now with /i(C) defined as — f^°°[R^, u](z). This gives a 
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new proof that the function ip defined in C \ R by (2.1) extends to C ' and that 
the functions ipi and ip are proportional. We have also obtained an explicit 
representation of the holomorphic function / : H — > C associated to a Maass 
wave form as an Abel transform: 

Proposition. Let u be a Maass wave form with Fourier expansion (1.9). 
Then the function f defined by (1.11) has the integral representation 

m = l {-W (z - CH-z - 0- dz + 2 u{z) (i - o-H* - 0^ d ~ z 

in the upper half -plane, where the integral can be taken along any path. 



3. The incomplete gamma function expansion of ip 

We now consider the behavior of the correspondence u \— > ip\ defined by 
the integral (2.2) or (2.4) for functions u in the upper half-plane which are not 
necessarily invariant under all of T but only under S or T separately. This will 
lead to a number of alternate descriptions of the transformation and to a better 
understanding of its properties, as well as supplying yet another proof that ipi 
satisfies the three-term functional equation when u is in fact a Maass wave 
form. For simplicity we restrict our attention to the even case u(z) = u(—z), 
so that Vi is defined by (2.2). The odd case will be treated briefly at the end 
of the section. 

S-invariance. This is very easy. Substituting t — > 1/t in (2.2) gives 

(2.10) u(-l/z)=u(z) => ^i(l/z) = z 2 >i(z); 

i.e., the S'-invariance of u is reflected in the r-invariance of ipii where r is 
the involution defined in (1.14). Conversely, if we know that ip\ = ipl, then 
we can deduce that u is S'-invariant if it is assumed to be an eigenfunction 
of A. (Without this assumption it follows only that the restriction of u to the 
positive imaginary axis is S- invariant.) 

T-invariance. Now suppose that u is a T-invariant even eigenfunction of 
A and is bounded in the upper half-plane i.e., that u satisfies all the properties 
of an even Maass form except the invariance under S. Then u has a Fourier 
expansion (1.9) with A n = 0(n 1//2 ) by the usual Hecke argument, and by 
term-by-term integration we find that the function ipi defined by (2.2) has the 
expansion 

oo 

(2.11) Mz) = nS ~ 1/2 A ^ Cs(2irnz) , 

71=1 
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where 

(2.12) C s (z) = | {z2 + t2)s+1 K s _ 1/2 (t)dt (R(z)>0). 

The function C s (z) (a special case of the "Lommel function") has very nice 
properties. The ones we will use are given in the following proposition and 
corollary. 

Proposition 1. Let s £ C, 5R(s) > 0, and $l(z) > 0. Then 

(2.13) C,(z) = e ^( s - 1 /2)+«r( 1 _ 2s , i z ) + e -<w(«-i/2)-i* r (i _ 2 ^ 

where T(a,x) = e~ l t a ~ l dt is the incomplete gamma function. The func- 
tion C s (z) is also given, up to factors depending only on s, by each of the 
following formulas: 



cost 



(2.i4) a,) = [ jf^dt, 



(2.15) C s (z) = / -—e-^'dw, 

Jo w 2 + 1 



(2.16) C,(-) = s m( „ + Z )-E ^ i+ . 

Remark. The normalization of C s (z) is not particularly important for our 
purposes, so we did not include it in the statement. Occasionally we will want 
to have fixed a choice. We then take the right-hand side of equation (2.15) 
as the definition of C s (z), which determines the implied constants of propor- 
tionality in equations (2.12), (2.13), (2.14) and (2.16) as 7r~ 1 /2 2 *+i/2r(l + s ), 
t)T(2s), r(2s), and it/ sin2-7rs, respectively. 

Proof. The equality (up to constants) of the various functions in (2.12)- 
(2.15) can be verified by standard manipulations or by looking them up in 
tables of integrals. A more enlightening proof is to observe that each of these 
functions has polynomial growth at infinity and satisfies the differential equa- 
tion 

C't(z)+C a (z) = z- 2s ~ x 

(where the implied constant, with the normalization just given, is T(2s + 1)), 
and that these properties characterize C s uniquely. (To get the differential 
equation for (2.12) and (2.14), integrate by parts and use the second-order 
differential equations satisfied by cost and K s _y 2 {t).) The power series ex- 
pansion (2.16) of C s (z) at is obtained from (2.13) using e x (T(a) — T(a, x)) = 
r(a) Er=o(- 1 ) na;a+n / r ( a + n + l). □ 
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Corollary. The function C s (z) extends holomorphically to the cut plane 
C and has the asymptotic expansion, uniform in any wedge \ argz\ < tt — e, 

( 2 - 17 ) C H Z ) ~ 2^ Z 2s+2n+l 

n=0 

as \z\ — > oo. Moreover, it satisfies 

(2.18) e ±7Tis C s (z)+e Tnis C s ( y -z) = e ±iz (zGC, S(^0). 

Proof. The analytic continuation and the symmetry property (2.18) follow- 
easily from either (2.14) or (2.16). The asymptotic expansion can be obtained 
from any of the formulas (2.12)— (2.15) if $t(z) > 0, and from formula (2.14) 
foraUzeC. □ 

Proposition 2. Letu be a bounded, even, and T- invariant eigenfunction 
of A in the upper half -plane, and define ipi and ip2 by equations (2.2) and 
(2.3). Then: 

i) Both ipi(z) and ip2{z) extend holomorphically to C, and ip2 is T-in- 
variant. 

ii) The function inC\l defined by tpi(z) + e T2ms ip\(—z) for Q(z) ^ is 
periodic. 

Proof. Each term of the series (2.11) extends holomorphically to C by 
the corollary, and the series converges absolutely and locally uniformly because 
of the estimates A n = 0( v / n) and C s (z) = 0(|z|" 25R(s)_1 ) . This gives the 
extension of to C. Now using (2.14) we get 



oo „! 

Mz)-Mz + i) = Y, nl/2 ~ SA n \ 

n=l J ° 



cos 2nnt , 
dt 



(z + t) 



2s 



for z € C, the calculation being justified by the absolute convergence. Re- 
placing z by l/(z — 1) gives 



oo ,.\ 

(2.19) Mz) = Y, nl/2 ~ SA n / 77 

n=l 7 ° U 



cos 27rnt 

dt 



t + tz) 



2s 



for z £ C \ (— oo,l]. The right-hand side obviously defines a holomorphic 
function in C, and the symmetry under z ^ 1/z follows by substituting 
t h 1 — t. This proves (i), and part (ii) is easily seen to be an equivalent 
statement to part (i). □ 

Equations (2.11) and (2.18) give the following more explicit version of part 

(ii): 

(2.20) + e* 2 ™M-z) = c*(s) f(z) (<S(z) % 0) , 
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where f(z) is the periodic function in C \ R defined by equation (1.11) and 
c*(s) the factor (which depends on the sign of 9f(z) and hence cannot be 
absorbed by the =) defined in (1.12). 

The Maass case. Combining the results of the last two subsections im- 
mediately yields a proof of both the three-term functional equation of ipi and 
the proportionality of ipi and ip when u is a Maass form. Indeed, ipi is then 
r-invariant by (2.10), so e^ 2ms ipi(— z) = z~ 2s ipi(— 1/z). Part (ii) of Proposi- 
tion 2 then says that tpi(z) + z~ 2s ipi(— l/z) is periodic, which is equivalent to 
the three-term functional equation by Proposition 2 of Chapter I, Section 2. 
The same argument applied to (2.20) implies the proportionality of ipi(z) and 
the function i/j(z) defined by (2.1). (Compare equations (0.6) and (0.5).) 

The results of our analysis can be summarized in the following proposition. 

Proposition 3. Let A n [n > 1) be complex numbers satifying A n = 
©(n 1 / 2 ) and s a complex number with K(s) > 0. Then the following conditions 
are equivalent: 

i) The numbers A n are the Fourier coefficients of an even Maass form 
with eigenvalue s(l — s); 

ii) For z £ C with %(z) ^ 0, 
(2.21) 

oo oo 

A n n s - 1 ' 2 C s {2Ttnz) = ±c s ^ A n n s -^ 2 ( e ±2 ™ nz - z -*> e &™/z) 

n=l n=l 
TT 

with c s = — csc(7rs) and C s (z) as in Proposition 1 and the following remark; 
hi) The function on the left-hand side of (2.21) is r-invariant. 

The equivalence of condition (iii) with the apparently stronger condition 
(ii) says that once we assume that ip(z) has an expansion in terms of Lommel 
functions, then merely requiring its r-invariance implies the full period prop- 
erty. Thus the three-term functional equation in this situation contains a lot 
of "overkill." We also remark that in the Maass case we have ip\ = ip2 (this is 
just the three-term functional equation), so that (2.19) gives yet another rep- 
resentation, distinct from (2.1) and (2.11), of the period function of an (even) 
Maass wave form in terms of its Fourier coefficients. 

Alternate approach: Ferrar summation. The relationship stated in Propo- 
sition 3 can be seen in another way by making use of the Ferrar summation 
formula [7]. This summation formula characterizes sequences {A n } whose asso- 
ciated Dirichlet series L(p) = ^ A n n~ p satisfy a functional equation L(l—p) = 
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3>(p)L(p) by the property that 

oo oo 

(2.22) ^2 A n h(n) = ^ A n h F (n) ( + possible residue terms ) 

n=l n=l 

for arbitrary (nice) test functions h, where h — ► h F is the integral transform 
whose kernel function is the inverse Mellin transform of <3?(p). For example, 
the integral transform corresponding to the functional equation satisfied by the 
Riemann zeta function is the Fourier cosine transform, and the Ferrar sum- 
mation formula (2.22) for the sequence A n = 1 is just the Poisson summation 
formula. 

When $>(p) is the function corresponding to the functional equation of an 
even Maass form with spectral parameter s, then we find from standard tables 
of Mellin transforms that the integral transform specified by Ferrar's formula 
is 

poo 

h F {y) = j F s (yx)h(x)dx 



with F s (g) = Fi_ a (£) given by 

F s (0 = — ^— (J 2s -i(47rV6 " Ji- 2s (4tt^)) +4 sin 7 r S K 2s _ 1 (4 7 rV^) 

COS7TS 

(and no contribution from the residue terms in this case). Applying formula 
(2.22) to the test function h(x) = K s _ 1 / 2 (ax) gives the characteristic inversion 
formula 

oo oo 

J2 A nK s -i/2{^ny) = y- 1 ^ A n K s ^ 1/2 (27rn/y) 

n=l n=l 

of an (even) Maass form, while applying it to h(x) = x s ~ l l 2 e iax and to h(x) = 
x s ~ 1 / 2 C s {ax) gives (after some manipulations) the identities (2.21) and 

oo oo 

^^„n s - 1 / 2 C s (2vrnz) = z' 28 A^ 1 / 2 C s (2vrn/z) , 

n=l n=l 

respectively, which by Proposition 3 above also characterize the Fourier coef- 
ficients of Maass wave forms. 

The odd case. Finally, we should say briefly what happens in the case 
of functions u which are anti-invariant under z *— ► —z. In this case ipi is 
defined by the second term in (2.4). The analogue of (2.10) is again easy: if 
u is S'-invariant then u±(l/t) = —tui(t) and ipi is anti-invariant under r. If 
u is T-invariant, then computing u±(t) from the Fourier expansion of u and 
integrating term by term in (2.4) gives an expansion like (2.11), but with the 
cosine- like function C s (z) replaced by its "sine" analogue 

/-co j.s+1/2 

= j o {z2 + t2)s K s _ 1/2 (t)dt (»(z)>0). 
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This function (suitably normalized) is related to C s by 

S s = C s _i/2 , C s = — 5°_ 1/ , 2 , S' s = —C s , C' s = Sg , 

where S®(z) = S s (z) — T(2s)z~~ 2s = 0(z~ 2s ~ 2 ). The story now works much as 
before, the T-invariance of u being reflected finally in the anti-r-invariance of 
tp2 or equivalently in the periodicity of tpi(z) — e T2ms ipi(—z). The only new 
point is that the series n s ~ x l 2 A n S s (2imz) does not converge absolutely and 
must be replaced by J2n s ' 1/2 A n S° s (2Tmz) + T(2s)L 1 (s + \)(2itz)~ 2s , where 
L\(p) is (the analytic continuation of) the L-series associated to u. We omit 
the details. 



4. Other integral transforms and intermediate functions 

We again consider a periodic, bounded, and even solution of Au = 
s(l — s)u, where 3?(s) > 0. In the last section we developed the properties 
of the associated holomorphic functions ipi and ^2 defined by (2.2) and (2.3), 
and in particular showed that ip2 continues to C and is r-invariant. The for- 
mer property implies that the power series expansion of "02(1 + z) has radius 
of convergence 1, so the function g defined by 



oo „ oo 

(2.23) gM = E r fm + 2^ Where M^ + z) = Y. C " 



z m 



is entire and of exponential type (i.e. g(w) <C e ( - 1+e ^"'' ), while the r-invariance 
of V'2 is equivalent to the functional equation 

(2.24) g(-w)=e w g(w) 

by a calculation whose proof we leave to the reader as an exercise. (Hint: 
Compute the function ip 2 corresponding via (2.23) to g(w) = w 2n e~ w / 2 .) 

Proposition. The Fourier coefficients of u are related to the function g 

by 

(2.25) g(±2mn) = n~ s+1/2 A n (n = 1, 2, . . . ). 

In other words, the entire function g simultaneously interpolates the 
Fourier coefficients of u and is related via its Taylor expansion to the func- 
tion ip2- Since V2 is proportional to tp in the case when u is a Maass wave 
form, the proposition gives us an explicit way to recover a Maass form from 
its associated period function. 
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Proof. Using the integral formula (2.19) and expanding (1 + tz) 2s by the 
binomial theorem, we find that the coefficients C m defined by (2.23) are given 

by 

C m = (- i r( m+ ^" 1 ) f> 1/2_S ^n jfV cos2irntdt, 



so 



oo „x 

(2.26) g(w) = V n l / 2 ~ s A n / e~ wt cos 2imt dt 

n=l J ° 

°° f'OQ 

= (1 - e" w ) V n 1 / 2 " 5 A n / e~ wt cos 27rnt dt 
»=1 ^ 



oo 



= (1-e—) ^n^A 



ti; 2 + 47r 2 n 2 
n=l 

The proposition follows immediately. □ 

The identity (2.26) was proved in [10, Lemma 5.1] in a different way, which 
we sketch briefly. Let u be a periodic eigenfunction (not necessarily Maass) 
with Fourier expansion (1.9), say with A n = 0{n 1 / 2 ). Define a function on 
{w : \$s(w)\ < 2tt} as the Hankel transform 

/•oo 

(2.27) 4>{w)=w l ~ s I VwtJ _i(wt)u(it)dt. 

JO S 2 

Integrating term-by-term, using formula 8.13 (2), [6, Vol. II, p. 63] gives 

(2 - 28) ^)=E" rs ^ w2+ ; ro)2 - 



n=l 



Hence (j){w) continues meromorphically to an odd function in the whole 
complex plane with simple poles of residue (2im)~ s+1 / 2 A n /2 at w = ±2nin 
(n = 1, 2, . . . ) and no other poles, and is of polynomial growth away from the 
imaginary axis. In other words, the translation invariance of u is reflected in 
<f>{w) in the properties of being odd and having (simple) poles only in 2t\iL. 
Now define the function g(w) by 

(2.29) g{w) = (1 - e- w ) <f>(w) ; 

then these properties translate into the properties that g is entire of exponential 
type and satisfies the functional equation (2.24) and the interpolation property 
(2.25). On the other hand, tpi can be expressed in terms of as a Laplace 
transform 

/•oo 

(2.30) Mz)= e~ zw w 2s ~ l <j){w)dw (»(z) > 0) . 

Jo 



220 



J. LEWIS AND D. ZAGIER 



(Proof. Substitute (2.27) into (2.30) and apply the integral 4.14(8) of [6, Vol. I] 
to recover (2.2) up to a constant depending only on s.) This and (2.29) give 

ipi(z) - ^(z + 1) = e- zw w 2s - 1 g(w)dw (»(*)>()), 
Jo 

or, replacing z by l/z and then w by wz, 

(2.31) ih(l + z)= e~ w w 2s - 1 g(wz) dw (»(«)> 0) . 

Jo 

The integral on the right converges for $l(z) > — 1 because g is of exponential 
type, giving the holomorphic continuation of ip2 to the right half-plane, and 
differentiating (2.31) n times and setting z = 0, we recover the relationship 
(2.23) between the Taylor expansions of g at w = and of ip2 at z = 1. 

The two approaches can be related by observing that substituting (2.28) 
into (2.30) and using formula (2.15) for C s (z) gives the Lommel function ex- 
pansion (2.11). 

Finally, we observe that applying r to equation (2.30) gives 

/•OO 

^l(z) = / e ~ w w 2s ~ l 4>(wz) dw (3?(z) > 0) . 
Jo 

The same argument which was used to get from (2.31) to (2.23) now shows 
that the function tpl(z) is C°° at z = (more precisely, its derivatives from 
the right to any order exist) and has an asymptotic expansion given by 

(2.32) il)\{z) ~ Yl r(m + 2s)-^ ^ z m {z 0, > 0) . 

m>0 
m odd 

Note that the series has radius of convergence because the radius of con- 
vergence of the power series of 4>(w) at w = is finite. On the other hand, 
expanding each term in (2.28) in a geometric series in w 2 we find that 

^H = y^r^(m + s + i) (modd)> 

where Lo(p) = S ^n n_p is the L-series of n. In particular, in the Maass case, 
when ipl = tpi = tp2 = ip, we obtain 

Proposition. Let u be an even Maass wave form with eigenvalue s(l—s), 
and tp(z) the associated period function. Then tp(z) is infinitely often differen- 
tiable from the right at z = with ?/>( m )(0) = for m even and 

(2.33) V (m) (0) = t™!, r(m + 2s) L (m + s + h) (m odd). 

(27TZ) m 



This result, which can also be proved by using the invariance property 
ip = if) T , the Lommel function expansion (2.11), and the asymptotic formula 
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(2.17) for C s (z), will be discussed again (in both the even and odd cases) 
in Chapter IV in connection with the holomorphic period theory. In fact, 
(2.33) is the exact analogue of the fact that the period function associated 
to a holomorphic modular form is a polynomial whose coefficients are simple 
multiples of special values of its L-series. 



5. Boundary values of Maass wave forms 

A combination of two ideas led to the equivalence between Maass forms 
and their associated period functions developed in [10]: the Ferrar summation 
formula discussed in Section 3 above and the (formally) automorphic boundary 
form of the Maass form. This boundary form is a T-invariant distribution on 
the boundary of the symmetric space TC whose existence follows from general 
results on boundary forms of eigenfunctions of invariant differential operators 
on symmetric spaces. However, the general theory is set up in a way which 
makes it hard to apply directly to our situation and which obscures the action 
of the translation and inversion generators T and S of V. We will therefore 
present the ideas first from a naive point of view by showing how to express 
a Maass wave form u and its associated functions /, ip, g, (f> and L £ formally 
as simple integral transforms of various types (Poisson, Stieltjes, Laplace and 
Mellin) of a single "function" U(t). This makes transparent the relationships of 
these various functions to one another and also lets one directly translate their 
special properties in the Maass case into a certain formal automorphy property 
of U. The formal argument can then be made rigorous by interpreting U as a 
T-invariant object in a suitable space of distributions. 

Suppose that we have a function or distribution U (t) on the real line and 
associate to it three functions u, f and ip as follows: 



(2.34) 


u(z) = y s 


r-oo 

J ^ 

J — oo 




- 2s U{t) dt 




(2.35) 


M = 


[•CO 

/ {z 

J — oo 


-*)■ 


- 2s U(t) dt 


(zGC\ 


(2.36) 


Hz) = 


/V 

J — oo 


-f)- 


- 2s U{t) dt 


{zeC). 



Then (assuming that the integrals converge well enough) the function u is an 
eigenfunction of the Laplace operator with eigenvalue s(l — s) and the functions 
/ and ip are holomorphic in the domains given. If U is also automorphic in 
the sense that 

(2.37) U(t) = \ct + d\ 2s - 2 U(^) forall («J) €l\ 
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then u is T-invariant, / is periodic and is related to ip by (0.5) and (0.6), and 
V> satisfies the three-term functional equation (1.2) by virtue of Proposition 2, 
Section 2, of Chapter I or alternatively by the following formal calculation: 

i/j(z) -i/j(z + 1) 

= /^(^l^ ^ (2-37) with (^) = (^)) 

= /"iJ^^TTt)* (^ (2-37) with (-) = (-)) 

Now in fact there cannot be a reasonable function satisfying (2.37) (for 
instance, the value of U (t) for t rational would have to be proportional to 
|denom(i)| 2 ~ 2s ), and the existence of even a distributional solution in the usual 
sense is not at all clear. We will come back to this issue a little later. First, 
we look at the properties of the integral transforms (2.34)-(2.36) for functions 
U (t) for which the integrals do make sense and see how they are related; this 
will give new insight into the u <-> ip relationship which is the fundamental 
subject of this paper and will at the same time tell us what the object U(t) 
should be when u is a Maass wave form. 

For convenience, we consider the even case when U(t) = U (— t) and 
u{—z) = u(z) (the odd case would be similar), but make no further auto- 
morphy assumptions on U. We also change the name of the function defined 
by (2.36) to tpi, since it is related to the function (2.34) by equation (2.2). 
This can be seen by the calculation 

[°° ZT 2s dT [°° (z + t)(T 2 + zt)T 2s dT 

1 ' Jo {z 2 + T 2 ) s + l \t - ir\ 2s J Q {t 2 + z 2 ) s + 1 (t 2 + t 2 ) s + 1 

J-oo (v 2 + (z + t) 2 ) 

where the first equality is obtained (initially for z £ M+) by symmetrizing 
with respect to r i-> zt/r, the second by substituting v = r — zt/r, and the 
third by the homogeneity property of the integral. (This also works without 
the assumption of evenness if we replace (2.2) by (2.4).) A considerably easier 
calculation shows that the functions (2.35) and (2.36) are related by (2.20). 

Now consider the case when U is periodic. (As in Chapter I, we always 
mean by this "1-periodic," i.e. U(t + 1) = U(t).) Then u and / are also 
clearly periodic, while the T-invariance of U is reflected in ipi by the property 
4>2 = 4 > 2 with ^2 defined by (2.3). (This is the equivalence of parts (i) and 
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(ii) of Proposition 2, Section 3, which was noted at the time.) But we can be 
much more explicit, and tie the new approach in with the results of Section 3, 
by using the Fourier expansion of U. If we write this expansion (still in the 
even case) as 

oo 

(2.39) U(t) = ^2n2- s A n cos(2vrni) , 

n=l 

then standard integrals show that the periodic functions (2.34) and (2.35) have 
the Fourier expansions (1.9) and (1.11), respectively, while the representation 
(2.14) of the Lommel function shows that the function (2.36) is given by the 
expansion (2.11). We can also connect with the results of Section 4 by defining 

(2.40) g(w) = [ e~ wt U(t) dt (w € C) , 

Jo 

/•oo 

(2.41) <j>{w) = / e~ wt U{t) dt (3f?H > 0) 

Jo 

and observing that these functions are related to u and ipi and each other by 
equations (2.23), (2.27) and (2.29) and have the expansions given in (2.26) and 
(2.28), respectively. Finally, the L-series defined by (1.10) is expressed by 

1 _ „ /'OO 

(2.42) - (27T)-' r(p) cos(^) L (p + s - \) = J U(t) t^ 1 dt , 

and again the relationship of this function to the others (namely, that it is 
proportional to the Mellin transforms of u(iy), f(iy), ip( x )i or 4>( w )) follows 
easily by comparing the various integral representations in terms of U. 

If the function U is smooth as well as periodic, then the coefficients A n in 
(2.39) are of rapid decay and all the expansions just given converge nicely. If 
instead we start with a sequence of coefficients A n of polynomial growth, then 
the series (2.39) no longer converges, but still defines a T-invariant distribution 
on the real line. In particular, this is true when the A n are taken to be the 
Fourier coefficients of a Maass wave form, and in that case the estimate A n = 
Q(s/n) is sufficient to make the various expansions converge, as discussed in the 
previous sections of this chapter. However, it is not immediately clear why the 
distribution U (t) defined by (2.39) should have the automorphy property (2.37) 
in the Maass case, or, for that matter, even what this automorphy property 
means. We now describe several different ways, both formal and rigorous, to 
see in what sense the series (2.39) can be considered to be an automorphic 
object when the A n are the Fourier coefficients of a Maass form. 

1. The first approach is based on the asymptotic expansion near of the 
-fT-Bessel functions occurring in the Fourier development of u; namely: 

K s _ 1/2 (2Trt) = a s t l / 2 ~ s + ai- s t s ~ 1/2 + 0(t 2 ) as t -> . 
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(Here we are using !R(s) = \; if 5R(s) had a different value the analysis would 
actually be easier because K s _i/ 2 {t) would behave asymptotically like a single 
power of t.) Substituting this into (1.9) gives the formal asymptotic formula 

(2.43) u{z) ~a s U{x)y l - s + a^ s U{x)y s (z = x + iy, y -► 0) , 
where 

(2.44) U(t) = Y^W~ S A n e 2 ™ nt , U(t) = ^ \n\ s ~^ A n e™ . 

(The first of these expansions coincides with (2.39) in the even case.) Com- 
bining (2.43) with the T-invariance of u we obtain formally equation (2.37) 
and also the corresponding automorphy property of U with 2 — 2s replaced 
by 2s. The rigorous version of this approach is the theory of boundary forms, 
discussed below. 

2. A second way to see formally why the Fourier series (2.39) should be 
automorphic when {A n } are the coefficients of a Maass form is based on the 
properties of the associated period function. We know that the function ip 
defined on C \ I by (2.1) extends analytically to the positive real axis, so 
computing if)(x) for x > formally as the limit of t/)(z) from above and below 
we have the "equality" 

n s ~ 1 / 2 A n (e 2ninx - x~ 2s e- 2nin ' x ) 

n>0 

oo 

= Y1 l n ! S_1/2 A n (e- 27rinx - x- 2s e 27Tin/x ), 

n<0 

where of course none of the four series (taken individually) are convergent, 
though both sides of the equation are supposed to represent the same perfectly 
good function ^|R + . Now moving two of the four terms to the other side of 
the equation gives exactly the automorphy of U(x) under S, and since the 
invariance under T is obvious this "proves" the automorphy in general. Note 
the formal similarity between this argument and the "criss-cross" argument 
used in Chapter I (equation (1.20) and the following calculations) to prove the 
extendability to C of the function (2.1). 

This approach, too, can be made rigorous, this time by using the theory of 
hyperfunctions, which is a alternative way to define functionals on a space of 
test functions on R as the differences of integrals against holomorphic functions 
(here f(z)) in the lower and upper half-planes. The theory in the Maass context 
is developed in [1], where the goal is to give a cohomological interpretation of 
theory of period functions. We refer the interested reader to [1] and also to Part 
II of the present paper, where various related approaches will be discussed. 
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3. A third approach is based on the L-series of u. The functional equation 
(1.1) of the L-series says that (the analytic continuation of) the left-hand side 
of (2.42) is invariant under p ^ 2s — p, while the corresponding invariance of 
the right-hand side of (2.42) is formally equivalent to the automorphy under r 
(and hence, since we are in the even case, under S) of U. 

4. The automorphy of U under S can also be obtained as a formal conse- 
quence of the Ferrar summation formula discussed at the end of §3. The kernel 
function F s (£) for the Ferrar transform, which was given there as a complicated 
explicit linear combination of Bessel functions, has the simple integral repre- 
sentation 



Therefore Fourier inversion implies that the Ferrar transform of the function 
h t (x) = x ~ s+1 / 2 cos(27rxt) is h£(y) = y~ s+1 / 2 t 2s ~ 2 cos(2iry/t) for any t > 0, 
and the Ferrar summation formula (2.22) applied to ht reduces formally to the 
desired automorphy property U(t) = \t\ 2s ~ 2 U(l/t). To make sense of this latter 
identity we simply dualize by integrating against an arbitrary (sufficiently nice) 
test function p. The formulas just given for h t and h F t show that the Ferrar 
transform of tp (the Fourier cosine transform of tp) is p T (the Fourier cosine 
transform of p T ), so the Ferrar summation formula becomes 



and this is precisely the desired automorphy property of U, if U given by (2.39) 
is now thought of as a distribution. 

5. We now make this distributional point of view rigorous by defining 
a precise space of test functions on which T acts and a corresponding space 
of distributions to which U belongs. Let V s be the space of C°° functions p 
on R such that p T is also C°°; i.e. <p(t) has an asymptotic expansion ip(t) ~ 
l^l~ 2s En>o °nt~ n & s \t\ — > oo. This space has an action of the group G = 



PSL(2,R) given by (<p\g)(x) := \cx + d\- 2a <p(%$) for g ={**)€ G. This 



can be checked either directly or, more naturally, by noting that V s can be 
identified via ip <-> $(x,y) = y~ 2s ip(x/y) with the space of C°° functions 
$ : R 2 \ {(0, 0)} — > C with the homogeneity property &(tx, ty) = \t\~ 2s $(x, y), 
with the action of G given simply by $ Qog. (A third model consists of C°° 
functions / on the circle, with <j?(re il9 ) = r~ 2s f(9) or f(29) = \ cos 6*| _2s i^(tan 9) 
and the corresponding G-action.) If 5R(s) = |, then V s is nothing other than 
the space of smooth vectors in the standard Kunze-Stein model for the unitary 
principal series. 



(2.45) 




(2.46) 




n=l 



n=l 
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We can now think of the "function" U defined by (2.39) as a linear map 
from V s to C, given by 

oo 

(2.47) p ' ^ U[(p] := nl/2 ~ SA n ${n) . 

n=l 

The series converges rapidly because tp(ri) decays as n — > oo faster than any 
power of n, and hence gives an interpretation of the formal integral U[<p] = 
X^o U(t) ip{t) dt . The meaning of the automorphy equation (2.37) is now 
simply the following: 

Proposition. Let s £ C with 5ft(s) > 0, and {^4 ra } n >i a sequence of com- 
plex numbers of polynomial growth. Then the A n are the Fourier coefficients 
of an even Maass wave form u with eigenvalue s(l — s) if and only if the linear 
map V s — > C defined by (2.47) is invariant under the action ofT on V s . 

Proof. The "if direction is obtained by applying the linear functional U 
to the test function tp z G V s defined by 

since ip z transforms under SL(2,R) by (p z \g = <p g ( z ) and U[ip z ] = u(z) by (2.34). 
For the other direction, it suffices to check the invariance of U[(p] under the 
generators T and S. The former is obvious since replacing ip by (p\T does 
not change (p(n), n G Z, and the statement for S is simply (2.46). One must 
also verify that the conditions of Ferrar's theorem are satisfied for the pair of 
functions h = <p, h F = ip T for any ip £ V s . We omit this. □ 

We chose to prove this proposition "by hand" by using integral transforms 
and the explicit generators S and T of T = PSL(2, Z), in accordance with the 
themes of this chapter. Actually, however, the proposition has nothing to do 
with this particular subgroup, but is true for any subgroup of G. This follows 
from the fact ([9] and [8], Theorem 4.29) that the "Poisson map" U i-> u(z) 
:= f/[y> z ] gives a G-equivariant bijection between the continuous dual of V s 
(= the space of distributions on P 1 (M)) and the space of eigenfunctions of A 
on TC with eigenvalue s(l — s) which have at most polynomial growth at the 
boundary. 

Chapter III. Periodlike functions 

In the previous two chapters we showed how to associate to any Maass 
wave form a holomorphic solution of the three-term functional equation (1.2) 
in the cut plane C, and conversely showed that any such holomorphic solu- 
tion satisfying suitable growth conditions is the period function associated to 
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a Maass form. In this chapter we investigate more fully the properties of gen- 
eral solutions of the three-term functional equation, which we call periodlike 
functions. We will be interested both in describing the totality of periodlike 
functions and in determining sufficient conditions for such a function to be the 
period function of a Maass form. 

As in Section 3, Chapter I, we denote the space of all (resp. all even or odd) 
periodlike functions by FE S (resp. FE+ or FE~). We write FE S (X) or FE^(X) 
for the corresponding spaces of solutions in one of the domains X = 7i, 7i~ 
(lower half-plane), C\R, C or R + , and add the subscript u u" to denote the 
subspace of analytic solutions. We have 

FE S (C) a FE S (E+) © fE s (n) © FE S (7T) 
I t t " 

FE S (R+) W fE s (H) u FE s (?T)a, 



FE S (C% 

where the direct sum decomposition in the first line comes from the fact that 
if one of the arguments x, x + 1 or x/(x + 1) of the three-term functional 
equation belongs to one of the three sets R, 7i or 7i~ then all three do, the 
vertical arrows are inclusions, and the remaining maps are injective because an 
analytic function in a connected domain is determined by its Taylor expansion 
at a single point. 

In Section 1 we construct explicit families of periodlike functions, the con- 
structions being general enough to show that even the smallest space FE S (C') W 
in the above diagram is infinite-dimensional for every complex number s. In 
Section 2 we give a complete description of all (resp. all continuous or all 
smooth) periodlike functions on R + by a method analogous to that of funda- 
mental domains in the theory of automorphic functions, i.e. we describe various 
subsets D C R+ with the property that every function on D is the restriction 
of a unique function in FE S (M + ). 

The other two sections describe the analytic properties of periodlike func- 
tions. In Section 3 we show that every smooth periodlike functions on R + has 
an asymptotic expansion of a very precise kind at both and oo. From this 
description it follows in particular that every such function if)(x) is bounded 
by a specific power of x (depending on s) in both directions; for instance, if 
3?(s) = i, the case of most interest to us, then ip(x) satisfies the estimate (0.4). 
In Section 4 we perform the "bootstrapping" described in the introduction to 
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the paper and show that an element of FE s (M + ) a; satisfying an apparently 
only slightly stronger growth condition (e.g. (0.3) in the case 3?(s) = \) is the 
restriction to R + of an element of FE S (C') W and comes from a Maass wave 
form. 



1. Examples 

In this section we construct a variety of functions in C ' or R + satisfying 
the three-term functional equation. 

Example 1. The first example is extremely simple: For any complex num- 
ber s the function 

(3.1) ^(z) = l-z- 2s (zeC) 

is holomorphic for z G C and satisfies equation (1.13) with the minus sign, so 

G FEJ(C% (Vs G C) . 

The periodic function / associated via the correspondences (0.5) and (0.6) 
to ipj (for s ^ Z) is constant. The function ipj(z) vanishes identically for 
s = but its derivative with respect to s is the function 21ogz, which is 
a nonzero element of FEq , so we get a holomorphic and nowhere vanishing 
section s i-> s~ 1 ijj~(z) of the vector bundle Usee ■ 

Example 2. The previous example gave an odd solution of the three-term 
functional equation for all s G C. Our second example, which is more com- 
plicated, will give an even solution for all s. Suppose first that > 1 and 
define 

(3.2) V^) = E* (mzlnVs ( z G C, »(,)>!), 

m,n>0 V ' 

where the asterisk on the summation sign means that the "corner" term (the 
one with m = n = 0) is to be omitted and the "edge" terms (those with either 
m or n equal to 0) are to be counted with multiplicity 1/2. The sum is (locally 
uniformly) absolutely convergent and hence defines a holomorphic function of 
z. Moreover, 

tp s (z + 1) - E + m + n) 2s ~ ^ (mz + n) 2s ' 

m, n>0 n>m>0 



thus 



rtiz + 1) + .- 2s ) = ( E* + E* ) ? ! ^ = > 
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i.e. ipf £ FE+. We can analytically continue ipf(z) in a standard way: write 

f 00 * 

r(2 S )v s + (^)= / t 2s - 1 z~ {mz+n)t dt 

^° m,n>0 

Jo \ A 1 - e -zt 1 _ e -t A ) at 

and split up the integral into J Q A + J^°, where < A < 2ir min(l, 
The second integral converges rapidly for all s G C, since the integrand is 
exponentially small at infinity, and hence defines a holomorphic function of s, 
while the first integral can be expanded as 

m, n>0 
m+n even 

B m B n ^ m _ 1 A m + n + 2s - 2 
^ ml nl m + n + 2s — 2 ' 

m, n>0 
m+n even 

where B n is the n th Bernoulli number. This expression is meromorphic in 
s with at most simple poles at s = 1, 0, —1, .... All of these poles dis- 
appear if we divide by T(s — 1), and the three-term functional equation is 
preserved by the analytic continuation, so we get a holomorphic section s 1— > 
(r(2s)/r(s — 1)) ipf(z) of the vector bundle Usee ^E-f ■ Moreover, the special 
values of this section for integers s < 1 can be evaluated by comparing the 
residues of T(2s)^f (z) and T(s — 1) and are elementary functions of z, the val- 
ues for s = 1, and —1 being (up to constants) the functions z^ 1 , z^ 1 — 3 + z, 
and z~ x — 5z + z 3 , whose periodlike property one can verify by hand. The 
function ip^~(z) for s ^ Z is the period function of the nonholomorphic Eisen- 
stein series E s (z), while for integer values s = k or s = 1 — k (k = 1, 2, . . . ) it 
is related to the holomorphic Eisenstein series G2k{z)- These connections will 
be discussed in Sections 1 and 2 of Chapter IV, respectively. 

Example 3. Generalizing Example 1, we take any periodic function Q(z) 
and set 

(3.3) ^(z) = Q(z)- z- 2s Q(-l/z). 

Then ip belongs to FE S (and in fact to FEj if Q(— z) = ±Q(z)). This is for- 
mally the same construction as in (0.5), with Q instead of /, but there we 
required / to be defined and holomorphic on C\R, whereas now the inter- 
esting examples are obtained when the function Q(z) is defined on R or on 
some neighborhood of R in C. For instance, taking Q(z) to be cot7r(z — a) 
with a £ C\R gives examples of periodlike functions on R + which extend 
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meromorphically to C but which can have poles arbitrarily close to the real 
axis, while taking Q to be entire but of large growth gives solutions of (0.2) 
which extend analytically to all of C ' but have arbitrarily bad growth as x — > 
or x — > oo. These examples show that the conclusions of the theorem in the 
introduction to this paper fail radically if no growth condition is imposed on 
the periodlike function ?/>|IR + . The fact that FE S (C') W is infinite-dimensional 
(in fact, uncountable-dimensional) for all s also follows from this construc- 
tion, for example by considering the linearly independent periodic functions 
Q(z) = exp(ae 2wiz ), a £ C. 

Example 4. We can similarly try to generalize Example 2 by replacing the 
constant function 1 with an arbitrary periodic function Q(z). Define 

(3-4) ^{z) = \Q{z) + Z -^Q{-\) + £ ^ + ^ 2 ^(^)' 

c, d>0 
(c,d)=l 

where a and b are integers chosen so that ad — be = 1. This converges if 
3ft(s) > 1 (assuming that Q is continuous) because the arguments of all but 
finitely many terms lie in a thin strip around the real axis and Q is bounded in 
such a strip by virtue of its periodicity. For Q = 1 the function ip is just ("(2s) -1 
times the function ipf of Example 2, and essentially the same calculation as 
given there shows that also in the general case it belongs to FE S (and in fact 
to FE^ if Q(—z) = ±Q(z)), the domain of definition and analyticity properties 
being determined by those of Q. Unfortunately, however, the construction only 
works in the domain 3?(s) > 1, since we do not know how to give the analytic 
continuation of the series for general Q. 

Example 5. If s is an integer, then the theory of periodlike functions is 
somewhat different since even in the domain C\R the correspondence with 
periodic functions described in Proposition 2, Section 2, of Chapter I is no 
longer bijective. If s is a negative integer then there are sometimes polynomial 
solutions of (1.2) other than the first examples being the functions 

z(z 2 - \) 2 {z 2 -4)(Az 2 - 1) G FEl 5 , and z 2 (z 2 — l) 3 G FEI 5 

for s = —5. Such solutions correspond to cusp forms of weight 2 — 2s on 
SL(2, Z), as will be discussed in detail in Section 2 of Chapter IV. For positive 
integral values of s one also has examples of rational periodlike functions, 
discovered by M. Knopp and studied by several subsequent authors (see [4] 
and the references there), e.g., 

(z 2 + l)(2z 4 - z 2 + 2) 
z{z 2 -z-l) 2 {z 2 + z-l) 2 

for s = 2. 
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2. Fundamental domains for periodlike functions 

If a group r acts on a set X, then the functions on X with a specified 
transformation behavior with respect to V are completely determined by their 
values in a fundamental domain, and these values can be chosen arbitrarily. 
The fundamental domain is not unique, but must merely contain one point 
from each orbit of T on X. Similarly, for the three-term functional equation 
there are "fundamental domains" such that the solutions of the equation are 
completely determined by their values in that domain, which can be prescribed 
arbitrarily. The next proposition describes two such fundamental domains for 
the even three-term functional equation on the positive reals. 

Proposition, a) Any function on the half -open interval [1,2) is the re- 
striction of a unique element of FE+(R + ) for every s G C. 

b) Any function on the half -open interval (0, ^] is the restriction of a 

unique element of FE+(IR + ) for every s G C such that {^fiY ^ 1. 

Proof, a) Let tpo be the given function on [1,2) and any extension of it to 
R + satisfying (0.1). It suffices to consider ijj on [1, oo) since i(j(1/x) = x 2s ijj(x). 
We decompose [l,oo) as U n >o ^ n w ^ n In = [n + l,n + 2). For x 6 /„ with 

X 

n > 1 we have x — 1 G I n -i, £ h (unless n = 1, x = 2). The three- 

x — 1 

term equation then shows that the restriction ip n := tp\I n satisfies ip n (x) = 

X 

tp n -i(x — l) — (x— l)~ 2s ipo( ) , and hence by induction on n that ip\ [1, oo) 

x — 1 

is given by tp(2) = ^V'o(l) an d 

N-i 1 
(3.5) #r)=^ (* -[*] + !)- ^(x-i)" 2s Vo(l + ^-) (x^2). 

3 =i X 3 

This proves the uniqueness of ip, but at the same time its existence, since the 
function defined by this formula has the desired properties. 

b) The proof is similar in principle, but somewhat more complicated. 
Instead of [l,oo) = Un>oI n + l> n + 2) we use the decomposition (0,1] = 
{a, 1} U Uri>o^«' wnere a = \{^> ~ 1) i s t ne reciprocal of the golden ra- 
tio and J n is the half-open interval with endpoints F n /F n+ i (excluded) and 
F n+2 /F n+3 (included), F n being the n t ' 1 Fibonacci number. Note that the ori- 
entation of these intervals depends on the parity of n, the even indices giving 
intervals Jo = (0, |], J2 = (5, §],-•■ to the left of a and the odd indices giving 
intervals J l = [3, 1), J3 = [|, §),■■■ to the right of a. The inductive procedure 

now takes the form tp n (x) = x~ 2s ip n ^i( y ) — ipo(l — x) for the function 
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tp n := ip\J n , leading to the closed formula 
(3.6) 

1>{x) = \F nX - F n ^\- 2S K ) 

\ r n—l J 

- J2 \ F j-i* - F i~A~ 2S V'O ( / J+lX ~/ J ) for ,eJ n ,n>0. 

This defines V'Oe) f° r a H x £ (0, 1] except a and 1. At those two points the 
values must be given by ip( a ) = ( a ~ 2s — l) 4>o(c( 2 ) and ^(1) = 2 1 ~ 2s, i/ ; o(^)> 
as one sees by taking z = a and z = 1 in (0.1) and using the relation ip(l/x) = 
x 2s tp(x). (This is where we use the condition a 2s / 1.) One again checks that 
formula (3.6), completed in this way at the two missing points 1 and a, does 
indeed give a periodlike extension of V'O- d 

Remarks. 1. In a) and b) we could have chosen the intervals (^,1] and 
[2, oo) instead, since the function we are looking for transforms in a known way 
under x — ► The proposition also holds for the odd functional equation, 

except that the fundamental domain in (a) must be taken to be (1,2] instead 
of [1,2) because is now automatically and does not determine 4>{2). 
For the uniform case (i.e., solutions of (0.2)) the corresponding fundamental 
domains are (\, 2] and (0, \\ U [2, oo). 

2. There are many other choices of "fundamental domains." Two simple 
ones, again for the even functional equation, are [1 + a, 2 + a) and [1, 1 + a] U 
(2, 2 + a), where a = |(\/5 — 1) as before. The proofs are similar. 

3. Related to the proof of part (b) of the proposition is the following amus- 
ing alternative form of the even three-term functional equation when K(s) > 
and if) is continuous: 

(3-7) m = £ (F n z + ^O'Nf tr//"" 1 ) 

~y V i'nZ + i'n+l J 

(and similarly for the odd case, but with the n th term multiplied by (—1)™ ). 

4. Another natural question is whether there are also fundamental do- 
mains D in the sense of this section for the three-term functional equation in 
the cut plane C. We could show using the axiom of choice that such domains 
exist, but did not have any explicit examples. However, Roelof Bruggeman 
pointed out a very simple one, generalizing (a) of the proposition, namely the 
strip D = {z e C | 1 < ^t(z) < 2}. (This is for the even case; otherwise take 
the union of D and its image under r.) A sketch of the argument showing 
that this domain works is as follows: for 9ft(z) > 2 use the three-term rela- 
tion to express ip(z) in terms of the values of ip at z/(z — 1), which is in D, 
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and z — 1, where ip is known by induction; then use the evenness to define 
tp in the reflected domain $t(l/z) > 1; and finally, in the remaining domain 
max{5R(z), $t(l/z)} < 1 use the three-term relation to express the value of ip at 
z inductively in terms of its values at 1 + z and 1 + 1/z, which are both nearer 
to D than z is. One checks fairly easily that this uniquely and consistently 
defines a periodlike function on all of C. 

5. In the proposition we considered simply functions ip : M+ — > C defined 
pointwise, with no requirements of continuity or other analytic properties. In 
case (a) a necessary condition for continuity is that the given function ipQ on 
[1,2) extends continuously to [1,2] and satisfies ipo(2) = ^ipo(l), and one can 
check easily from formula (3.5) that this condition in fact ensures the continuity 
of ijj everywhere. (Of course it suffices to check the match-up at the endpoints 
x = n of the intervals I n .) The situation for smoothness is similar: if ipo 
extends to a C°° function on [1,2] and the derivatives of both sides of (0.1) 
agree to all orders at z = 1, then the extension ip defined in the proof of part 
(a) is C°° everywhere. In a sense, this holds for (real-) analytic also: if ipo 
is analytic on [1,2) and extends analytically to (a neighborhood of) [1,2] with 
the same matching conditions on its derivatives, then ip is automatically also 
analytic. But this is no longer useful as a construction because we have no way 
of ensuring that the function defined by analytic continuation starting from its 
Taylor expansion at one endpoint of the fundamental domain will satisfy the 
required matching conditions at the other endpoint. 

For case (b) the story is more complicated, even for continuity. The single 
condition 

lim(ifo(s) - (1 + x)- 2 Vo(t^)) = 2 1 - 2 >o(i) 

on the function i(jq : (0, |] — > C is enough to ensure the matching of the func- 
tions ip n and ip n +2 at the common endpoint of their intervals of definition, but 
the resulting function on (0, a) U (a, 1] will in general be highly discontinuous 
at the limit point a of these intervals. Requiring continuity at a imposes far 
severer restrictions on tpo, namely, that the identity (3.7) should hold (with i\) 
replaced by V>o) for all z G (0, ^]. This has the remarkable consequence that a 
"fundamental domain" for continuous functions is smaller than for arbitrary 
functions. For instance, if ip is assumed to be continuous then its values on 
(0, y/2 — 1] already determine it, since for y/2-1 < z < \ all the arguments on 
the right-hand side of (3.7) are less than y/2 — 1; and similarly ip is completely 
determined by its values on [a 2 ,|] because if < x < a 2 then the n = 1 
term in (3.7) for z = x/(l — x) has argument x and all the other terms have 
arguments strictly between x and ^. 



234 



J. LEWIS AND D. ZAGIER 



3. Asymptotic behavior of smooth periodlike functions 

In this section will study smooth solutions of the three-term functional 
equation (0.2) on K + . (By "smooth" we will always mean C°°.) We denote 
the space of such functions by FE s (lR + ) 00 . As usual, we use a to denote 3ft(s). 

PROPOSITION. Let s G C \ {^, 0, -\, ...}. Then any function ip G 
FE s (lR + ) 00 has asymptotic expansions of the form 



^ oo 

(3.8a) Y>(x) ~ x~ 2s Q (-) + C* m x m as x -► 0, 

m=— 1 

oo 

(3.8b) i/j(x) ~ ^00(2;) + (-l) m+1 C^x- m - 2s asx^cx), 

m=— 1 

where Qo, Qoo ■ K — > C are smooth periodic functions. The coefficients 
are given in terms of the Taylor coefficients C n = ip( n \l)/n\ of ip(x) at x = 1 

fry 

1 m+1 / +9 \ 

(3-9) C* m = —— J2(-l) k B k ( I S C m+1 _, (m>-l), 

fc=o v 7 

where is the k th Bernoulli number. 

Corollary. Let s and ip be as above. Then: 

(3.10) ^(x) is 0(aT max ( 2<r ' 1 >) asx^O, O(a; n,ax ( ' 1 - 2<r )) asi^oo. 

Proof. We start with the expansion near 0. Suppose first that a > ^, and 
define Qo(^) for x > by 

1 1 00 1 1 

(3.11) <*,(,) = _,.,(_) 

n=0 

Clearly this converges to a smooth function on R + . Moreover, 

«.(«) - <w* + 1) = ^(i) - ^) - JL * ( i + i) = 0, 

so Qo(x) is periodic. In the general case we replace (3.11) by 



(3.12) Q (x) = x - 2s i){-) - f2 c ™((m + 2s,x) 

x m=0 

00 1 / 1 M r> 

(n -X- r\2s \t\ „ 1 / 



(n + x) 2s V n + x ^—'„(n + x) r 

n=0 m=0 v ' 
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where M is any integer with M + 2a > and ("(a, x) is the Hurwitz zeta 

oo ^ 

function, defined for 3?(a) > 1 as Y] — and for other values of a ^ 1 by 

n=o (" + x ) a 

analytic continuation. The infinite sum in (3.12) converges absolutely and one 
checks easily that the definition is independent of M, agrees with the previous 
definition if a > ^, and is again periodic. From the estimate £(a, x) = 0(x 1_a ) 
we obtain that 

1 1 M 

H-) = Qo(x) + C ™ C(2s + m, x) + 0(x' 2s - M ) (x - oo) 

m=0 

for any integer M with M + 2a > 0, and if we now use the full asymptotic 
expansion of the Hurwitz zeta function 

C(a, x) ~ £(-l) fe 5 fe (* + £ - 2 ) x— ^ (x - oo) , 

which is an easy consequence of the Euler-Maclaurin summation formula, we 
obtain the asymptotic expansion (3.8a) with coefficients C* m defined by (3.9). 
The analysis at infinity is similar. If a > |, then we define 

oo 1 

(3.13) Q 00 (x) = V(x) - V> + x)- 2s ^(l - — — ) 

n=l 

and find from (0.2) as before that Qoo(x + 1) = Qoo(x)- The same trick as 
before permits us to define Qoo also when a < |, obtaining the formulas 

M 

^(x) = Qoo(x) + C(™ + 2s, x + 1) + 0(x- 2s ~ M ) (x oo) 

m=0 

for M sufficiently large. Now using the asymptotic expansion of ((a,x + 1), 
which is identical with that of ((a,x) but without the factor (— l) k , we get 
(3.8b). The corollary follows because any smooth periodic function on R is 
bounded. □ 

Remarks. 1. In principle it would have sufficed to treat just one of the ex- 
pansions at and oo, since if i/j(x) satisfies the three-term functional equation, 
then so does ip T (x) = x~ 2s ip(l/x), and replacing tp by tp T simply interchanges 
the two asymptotic formulas in (3.8), with the roles of Qq and Qoo exchanged 
and Cj^ multiplied by (— l) m+1 . However, it is not obvious (though it will 
become so in the next remark) that replacing V by ip T changes the Taylor 
coefficients C n in such a way as to multiply the right-hand side of (3.9) by 
(— l) m+1 , so it seemed easiest to do the expansions at and oo separately. 
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2. There is a more direct way to relate the coefficients of the asymptotic 
series in (3.8) to the Taylor coefficients C n . For convenience of notation we 
write the expansions (3.8) as 

Q Q (l/x) Poo{l/X) 
where Po(t) and Poo(i) are Laurent series in one variable. Similarly, we write 

oo 

i/>{x) ~ Pi(x - 1) , where Pi(t) = V C n t n G C[[t]] , 

(E— »1 — ' 

n=0 

for the asymptotic expansion of -0 around 1. (Notice that saying that a function 
is C°° at a point is equivalent to saying that it has an asymptotic power series 
expansion at that point.) Now, setting x = t ox x = — 1 — 1/tin the functional 
equation (0.2) and letting t tend to from the right or left, respectively, we 
find that the three formal Laurent series Po, Poo and Pi are related by 

P (t)- ( l + r ^P (_l_) = Pl{t ) = (i+tj-^-Z^-p^-t). 

Denoting the coefficients of Po by Cj^ and expanding by the binomial theorem, 
we find that the first of these equations is equivalent to the system of equations 

(3.14) C n = g ( n ~ \ ^ C* m (n > 0), 

m=— 1 ^ ' 

while the second equation is the identical system but with replaced by the 
coefficient of t rn in —Poo(-t). But the system (3.14) is clearly invertible, since 
the leading coefficients n—\+2s are nonzero for all n. It follows that the C* are 
uniquely determined in terms of the C n and hence also that Poo{t) = — Po(— t); 
i.e., that the coefficient of Poo is (-l) m+1 C; as asserted in (3.8b). Finally, 
to see that the inversion of the system (3.14) is given explicitly by (3.9) we 
rewrite these equations in terms of generating functions as 

(3.15) y °" w n = (i-e— ) y / ° m ^ w m , 

v ; 4^r(n + 2s V ; z ^r(m + 2s) 

n>0 m=— 1 v y 

which can be inverted immediately by multiplying both sides by (1 — e^ w )^ 1 = 
^2 Bf c w k ~ 1 /kl . The reader may recognize formula (3.15) as being identical 
(in the case of the expansions associated to an even Maass form u) with the 
relation between the functions g(w) and <f>(w) discussed in Chapter II, Section 4 
(compare equations (2.29), (2.23) and (2.32)), while equation (2.33) of that 
section identifies the coefficients C* m in the Maass case as special values of the 
L-series associated to u. 
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3. Finally, we say a few words about the case excluded so far when 
2s = 1 — h for some integer h > 0. Equation (3.12) defining Qq (the case 
of Q oo is similar and will not be mentioned again) no longer makes sense 
since the term C/j£(l,x) occurring in it is meaningless. However, the function 
lim a ^i (C(a, x) — C(a)) exists and equals — T'{x)/T{x) — 7 for some constant 7 
(namely, Euler's). If we modify the definition (3.12) by replacing the undefined 
term Ch({l,x) by — Ch^'{x)/T(x) , then we find that Qq is again smooth and 
periodic but that the expansion (3.8b) must be changed by replacing the term 
Ch-i xh 1 by (Ch logx + C^_ 1 ) x 11 ^ 1 . The value of C^_ 1 here is arbitrary, since 
we can change it simply by adding a constant to the periodic function Qq. 
(This corresponds to the arbitrary choice of additive constant in our renor- 
malization of £(l,x).) Everything else goes through as before, and (3.10) is 
also unaffected except in the case s = ^, when the logarithmic term becomes 
dominant. We can summarize the growth estimates of ip for arbitrary s £ C 
by the following table: 

0" < i s # h 



X 



X 



00 



0(x~ 2 °) 


o^- 1 ) 


0(x- 1 \ogx~ l ) 


0(1) 


0(x l ~ 2 °) 


O(logx) 



We illustrate the proposition by describing the expansions (3.8) for each 
of the special periodlike functions given in Section 1. 

Example 1. Here Q^x) = 1, Qq{x) = —1, C* m = <5 m ,o, and C n equals 
for n = and — (~^ s ) for n > 1, in agreement with (3.14). 

Example 2. Here tp = ^ "> so we must have Qq = Qoo and C^ t = 
(— l) m+1 C* l , i.e. = for m even. A simple calculation shows that 

(jyi _|_ 2s\ CItyi + 2s) 
+ 1 / +2 — 

for odd m > —1. 

Example 3. Here (assuming that the function Q is smooth) Qoo(x) = 
Q(x), Qq(x) = -Q(-x), C*! = and C* m = Q( m )(0)/m! for m > 0. 

Example 4. Here we find Qo(^) = \Q{~ x )i Qoo{x) = \Q(x). The 
coefficients Cj^ can be calculated as special values of Dirichlet series; e.g. 



c=l a mod c 
(a,c)=l 



where the series converges because K(s) > 1 and Q is bounded. 
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Example 5. For the examples of polynomial periodlike functions ip(x) for 
negative integral values of s (like the two given for s = —5), we can simply 
take Qo = Qoo = and define C* n as the m th coefficient of the polynomial 
ip, so that Ci^ = for m = — 1 or m > 2 — 2s. Then (3.8a) is obvious and 
(3.8b) follows from the property ip(x) = —x~ 2s ip(—l/x) which always hold for 
such polynomial solutions. Of course this is not quite unique, since we could 
also take Qo(x) = a, Qoo{x) = — a for any constant a and change the value 
of the coefficient C*_ 2s by a. In the case of rational periodlike functions for 
positive integral s we again take Qo = Qoo = and define the coefficients from 
the expansion of ip at either or oo (e.g. C* 1 = 2, C{ = 13, Cg = 57, . . . 
and Cq = C| = . . . = for the example given at the end of §2 with s = 2), 
the results of the two calculations agreeing because we again always have the 
invariance property tp(x) = —x~ 2s ip(—l/x). 

Let us return to the general case and suppose again that s^{|,0, — |,...}. 
Then there is no ambiguity in the decomposition of ip into a "periodic" and an 
"asymptotic" part at or oo, so that equations (3.8) give a well-defined map 

(3.16) FE s (M + )oo — ► C°°{R/Z) C°°(R/Z) 

ip ^ (Qo, Qoo) • 

A natural question is whether this map is surjective. The construction of 
Example 3 shows that all pairs (Qo,Qoo) of the form (Q(x), —Q(—x)) are in 
the image. The construction of Example 4 gives the complementary space 
{(Q(x),Q(—x))}, and hence the full surjectivity, if a > 1. This construction 
also works in the analytic category and will be essentially all we can prove about 
surjectivity there (cf. §4). For a < 1 we do not know whether the surjectivity 
is true. It would suffice to construct an even C°° periodlike function ijj = %p T 
having a given periodic function Q as its Qo- A simple construction using 
the second fundamental domain construction (part (b) of the proposition) of 
Section 2 produces an infinity of even periodlike functions with given (smooth) 
Qo which are C°° except at the two points a = — 1) and a -1 , but we do 
not know whether any of them can be made smooth at these two points. 



4. "Bootstrapping" 

Theorem 2. Let s be a complex number with a > and ip any real- 
analytic solution of the functional equation (0.2) on M + such that: 

(3.17) ${x) is o(x- min ( 2a 'V) asx^O, o(x mini - ' 1 - 2 ^) as x oo. 
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Then if) extends holomorphically to all ofC and satisfies the growth conditions 

< \z\- 2a iftt(z) > 0, \z\ > 1, 
1 if^(z) > 0, \z\ < 1, 

*/»(*) <o. 



(3.18) if>(z) « < 



Corollary. Under these hypotheses, if) is the period function associated 
to a Maass wave form with eigenvalue s(l — s). In particular, if a = ^ then 
any bounded and real- analytic even or odd periodlike function comes from a 
Maass form. 

The corollary follows from Theorem 2 and from Theorem 1 of Chapter I, 
Section 1, since the estimates (3.18) are the same as (1.3) with A = a. Observe 
that the growth estimate (3.17) which suffices to imply that if) comes a Maass 
form differs from the estimate (3.10) which holds automatically for smooth 
periodlike functions only by the replacement of "max" by "min" and of "O" by 
"o". In particular, in the case of most interest when a = i, merely changing 
"O" to "o" suffices to reduce the uncountable-dimensional space FE s (lR + ) tJ 
(cf. §1) to the finite- (and usually zero-) dimensional space of period functions 
of Maass wave forms, as already discussed in the introduction to the paper. 

Proof. We first observe that, since both the hypothesis (3.17) and the 
conclusion (3.18) are invariant under if) i— > if) T , we can split if) into its even and 
odd parts ^(if)±if) T ) and treat each one separately. We therefore can (and will) 
assume that if) is either invariant or anti-invariant under r. This is convenient 
because it means that we can restrict our attention to either z with \z\ < 1 
or \z\ > 1 (usually the latter), rather than having to consider both cases. In 
particular, we only need to use one of the two estimates (3.17), and only have 
to prove the first and the last of the inequalities (3.18). 

We begin by proving the analytic continuation. The key point is that 
the estimates (3.17) imply that the periodic function Qoo and the coefficient 
C* 1 in (3.8b) (as well, of course, as the periodic function Qq in (3.8a)) vanish. 
From (3.9) or (3.14) it then follows that if)(l) (= Co) also vanishes. This in 
turn implies that equation (3.13) holds even if a is not bigger than ^ (recall 
that a > by assumption), so that the vanishing of Qoo gives the identity 

oo 1 

(3.19) if)(z) = X> + z)- 2s if)(l - — — ) 

n -|- z 

n=l 

for all z on (and hence for all z in a sufficiently small neighborhood of) the 
positive real axis. This formula will play a crucial role in what follows. 

We first show that if) extends to the wedge W§ = {z : |arg(z)| < 5} 
for some 5 > 0. The function ip is already holomorphic in a neighborhood 



240 



J. LEWIS AND D. ZAGIER 



of R_(- and in particular in the disk \z — 1| < e for some e. Formula (3.19) 
then defines ip (as a holomorphic function extending the original values) in the 
subset {z £ TZ : \z\ > 1/e} of the right half-plane 1Z = {z £ C : x > 0}. 
(We use the standard notations x and y for the real and imaginary parts of z.) 
The assumed invariance or anti-invariance of ip under r gives us ip also in the 
half-disk {z £ 1Z : \z\ < e}. Since the interval [e, 1/e] is compact, this suffices 
to define ip in a wedge of the form stated. 

We next show that any periodlike function in W$ (even without any growth 
or continuity assumptions) extends uniquely to a periodlike function on all of 
C. Denote by Q the sub-semigroup of SL(2,Z) generated by the matrices 
T = ( q } ) and T' = ( j ° ) . Note that any element of Q has nonnegative entries. 
(In fact, Q consists of all matrices in SL(2, Z) with nonnegative entries, but 
we will not need this fact.) We claim that for any z £ C there are only finitely 
many elements 7 = (° of Q for which 7(2;) = (az + b)/(cz + d) does noi 
belong to Wg. Indeed, this is obvious for the matrices (q J) with c = 0, and 
no element of Q has a = 0, so we can assume that ac / 0. Then 

arg( 7 (z)) = arg( - • ) = arg( 1 1 ) . 

\a cz + a J \ a(cz + a) J 

Choose M so large that W5 contains a (l/M)-neighborhood of 1. There are 
only finitely many pairs of integers (c, d) with \cz + d| < M, and for each such 
pair only finitely many integers a with < a < M/\cz + d\, which proves the 
claim. Now let Q n (n > 0) be the subset of Q consisting of words in T and 
T 1 of length exactly n. By what we just showed, we know that for any z £ C 
and n sufficiently large (depending on z) we have 'j(z) £ for all 7 £ Q n . 
We choose such an n and define 

(3.20) ^{z)= M7)(*), 

where (V'|7)(^) := (cz+d)~ 2s V'(7(^)) for7 = (° £ Q. (The power (cz+dy 2s 
is well-defined because cz+d £ C.) The right-hand side is well-defined because 
each argument j(z) is in the domain Wg where ip is already defined; it is 
independent of n because ip satisfies the three-term functional equation ip = 
ip\T+ip\T' in W5 and Q n +i = Q n T\_\ Q n T' (disjoint union); and it satisfies the 
three-term functional equation because Q n +i = TQ n \_\T'Q n . It is also clear 
(since the sum in (3.20) is finite and one can choose the same n for all z' in a 
neighborhood of z) that this extension is holomorphic if is holomorphic. 

This completes the proof of the analytic continuation. 

We now turn to the proof of the estimates (3.18). We again proceed in 
several steps. In principle the proof of the estimates mimics the proof of the 
analytic continuation, with an inductive procedure to move outwards from the 
positive real axis to all of C However, if we merely estimated ip in the wedge 
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W$ and used (3.20) directly, we would get a poorer bound than we need, so we 
have to organize the induction in a more efficient manner. 

We start by estimating ip away from the cut. The first inequality in 
(3.18) follows immediately from formula (3.19) and the vanishing of ip at 1. In 

oo 

fact, this gives the full asymptotic expansion ip(z) ~ Yl (— l) m+1 C™^z~ m_2s 

m=0 

as \z\ — > oo in TZ, with the same C* m as in (3.8b). (Note that \z~ 2s \ <C \z\~ 2c 
because arg(z) is bounded.) The same method works to estimate ip(z) for 
z € C (left half-plane) with \y\ > |, the bound obtained now being |y|~ 2cr in- 
stead of \z\~ 2a . This proves the third estimate in (3.18), and in fact a somewhat 
sharper bound, in this region. 

It remains to consider the region X = {z e C : \z\ > 1, \y\ < §}. (Recall 
that we can restrict to \z\ > 1 because ip T = ±V0 To implement the induction 
procedure in this region we define a map J:I-t{zeC': \z\ > 1} which 

z + N' 

moves any z £ X further from the cut. This map sends z to , where 

z + N 

—N\s the nearest integer to z and — N' the second nearest, or more explicitly 



( z+N -1 

(3.21) J(z) = < 



z + N 
z + N + 1 



if -N < x < -N + \ , iV> 1 
if -N -\<x< -AT, N > 1 . 



^ z + N 2 ~ 

We claim that 

(3.22) ij,{z) = ±(z + N)- 2s tP(J(z)) + 0(1). 

(Here and in the rest of the proof all O-estimates are uniform, depending only 
onip.) This follows in the first case of (3.21) from the calculation 

N-l 

i){z) -{z + N)- 2s i>{J{z)) =4,{z + N) + Y,{z + ™)~ 2s ^(1 ) 



z + n' 
n=l 



N-l 



= 0(l) + ^0((iV-n-ir 2CT - 1 ) 



n=l 

and in the second case from a similar calculation using 

N-l 

z + n)~ 2s ib(l + 

z + n' 



N-l 

%l)(z) + {z + N)~ 2s ?p{J{z)) =iP{z + N + l)+^2{z + n)- 2s V(l + ) . 

Z + Tl 

n=l 

Multiplying both sides of (3.22) by y s and noting that 3(J(z)) = y/\z + N\ 2 , 
we obtain the estimate 

(3.23) F(z) = F(J(z)) + 0(\y\°) 
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for the function F{z) := \y\ a \ip(z)\. On the other hand, for z G X we have 

(3.24) |9f(j(^)|= , ly ' =7 ]4 o>T^T = 2 l 9 W|- 

|z + iV| 2 (x + iV) 2 + y 2 i + i 

The desired bound F(z) = 0(1) follows easily from (3.23) and (3.24). Indeed, 

(3.24) implies that some iterate J k of J maps z outside X. Write zq = z and 
Zj = J(zj-i) for 1 < j < k, so that zq> . . . , G X and z^ ^ X but |zj.| > 1. 
We have 

(3.25) F(z) = O(|y r) + O(|yir)+--- + O(|y jfc _ 1 r)+F(z fe ) ( % := Z( Zj )) 

by (3.23). But F(zj,) = 0(1) by the estimates away from the cut proven earlier, 
and \ yj \ < for < j < k - 1 by (3.24). The result follows. □ 

Remark. From the proof of Theorem 2 it is clear that we could weaken 
the hypothesis (3.17) somewhat and still obtain the same conclusion: it would 
suffice to assume that 

ip{x) = o(x~ 2a ) as x — ► 0, ip(x) = o(l) asuoo 

(which is weaker than (3.17) if a > \) and that ^(1) = 0, since these hypotheses 
would already imply that Qq = Qoo = 0, C* 1 = in (3.8) and this is all 
that was used in the proof. The contents of Theorem 2 and its corollary can 
therefore be summarized by saying that the sequence 

— ► Maass s FE S (M + ) W C W (M/Z) © C W (M/Z)©C, 

where a sends a Maass wave form to its period function and (3 sends a real- 
analytic periodlike function ip to (Qo, Qoo-, C* i) , is exact. As in Section 3, it 
is natural to ask whether (3 is surjective. The same constructions as used there 
for the C°° case (Examples 3 and 4 of §1) show that the image of (3 contains 
at least one copy {Q(x), —Q(—x)} of C^(1R/Z), and that it contains all of 
C^iR/Z) © C^iR/Z) if a > 1. But the latter case is not very interesting, 
since then Maass s = {0}, and for < a < 1 we do not know how to decide the 
surjectivity question. 

Chapter IV. Complements 

In this chapter we describe the extension of the period theory to the 
noncuspidal case, its connection with periods of holomorphic modular forms, 
and its relationship to Mayer's theorem expressing the Selberg zeta function of 
T as a Fredholm determinant. Other "modular" aspects of the theory (such as 
the action of Hecke operators and the Petersson scalar product) will be treated 
in Part II of the paper. 
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1. The period theory in the noncuspidal case 

So far we have been considering only cuspidal Maass forms. If we define 
more generally a Maass form with spectral parameter s to be a T-invariant 
solution of the equation Au = s(l — s)u in the upper half-plane which grows 
less than exponentially as y — ► oo, then the space of such forms for a given 
value of s contains the cusp forms as a subspace of codimension 1, the extra 
function being the nonholomorphic Eisenstein series E s {z). This is the function 
defined for 3i(s) > 1 by 

(4.1) ejz) = - y - 

v ' v ' 2 V \mz + n\ 2s 

and for arbitrary s by the Fourier expansion 

(4.2) E s (z) = C(2s) y s + C(2s - 1) y 1 ^ 

4:TT S 00 1 

+ y/y V]n2 _s c72 S _i(n) K i (2imy) cos(2irnx) , 
n=l S 2 

where a v (n) = J2d\n d u ■ If our theory of period functions of Maass forms is to 
extend to the noncuspidal case, there should therefore be a solution tp of the 
(even) three-term functional equation associated to E s . We claim that this is 
the case, with ip being the function ipf introduced in Example 2 of Section 1, 
Chapter III. There are three ways of seeing this: 

1. Substitute u(z) = E s (z) into the integral (2.2). From (4.2) we see that 
E s (iy) = 0(y max ( cr,1_cr )) as y — > oo, and the invariance under y i— ► 1/y gives 
the corresponding statement as y — > 0, so the integral converges for all s with 
a > 0. For a > 1 we can substitute the convergent series (4.1) into (2.2) and 
integrate term by term using the integral formula 

t 2s dt T{s + \)V{\) 1 



2z 



r 

Jo 



{m 2 t 2 + n 2 ) s (z 2 + t 2 ) s + l r(s+l) {mz + n) 2s 

(which is just (2.38) with the omitted constant re-inserted) to get i/j = V, 
This calculation was also done by Chang and Mayer [2]. 



s 



2. Start with ip = ipf and try to work out the corresponding Maass form 
by using the correspondences ip <-> / u from Chapter I. The first step is 
easy: if f(z) is the function defined by equation (0.6) with ip = ipf, then 

(4.3) f(z) = ^( z ) + z - 2 ^f(-l/ z ) = T vS 

n=l 
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for z £ H (the second equality follows from the Lipschitz formula for 
^2(z + n)~ u ), and of course f(—z) = —f(z) since we are in the even case. 
Comparing this with the Fourier expansion (4.2), we see that indeed the two 
functions / and u = E s are related up to a constant factor by the recipe given 
in Chapter I (equations (1.9) and (1.11)), except that there we had no constant 
terms and we did not specify how to get the coefficients of y s and y 1_s for a 
noncuspidal u from /. Comparing (4.3) and (4.2) suggests that the former 
coefficient should come from the constant term of the Fourier expansion of /, 
but it is not yet clear where the coefficient of y l ~ s comes from. (We will see 
the answer in a moment.) 

3. According to the proposition at the end of Section 4 of Chapter II, the 
period function of an even Maass cusp form u is C°° from the right at and 
its m th Taylor coefficient at vanishes for m even and is a simple multiple of 
-Lo (m + s + ^) for 777 odd, where Lo(p) is the .L-series of u. On the other hand, 
the function ipf{x) has an expansion at given by 

,. +w .c(M,-, + c^ x - 1+E (- : - 1 )^ ((m+2s)xro , 

m>l 
m odd 

where B n denotes the 77 th Bernoulli number (this easily proved result was 
already mentioned under "Example 2" at the end of §3 of Chapter III); and 
since by (4.2) the L-series of E s is a multiple of (,{p — s + \)C{p + s — ^), we see 
that the same relationship holds for the pair u = E s , ip = ipf . Moreover, from 
this point of view we can also see where the two first coefficients in (4.2) come 
from: they are (up to simple multiples) the coefficients of x~ 2s and x^ 1 in the 
asymptotic expansion of tp( x ) at x = 0. This suggests the following theorem. 

Theorem. Let s be a complex number with 3?(s) > 0, s ^ Z. 

a) If u is a T -invariant function in 7i with Fourier expansion 

00 

(4.4) u(z) = c y s + ciy l ~ s + 2^ A n K 1 (27r|n|y) cos(27tt7x) 

^1 S 2 

and we define a periodic holomorphic function f : C \ R — > C by 

irk~ s °° 1 

(4.5) ±f(z) = -^—-co + ^n'-SAne* 2 ™ (9(^)^0), 

i( ^2 S ) n =l 

then the solution ip of the three-term functional equation (0.1) defined by (0.5) 
extends holomorphically to C and satisfies 

(4.6) # ,) = ^!£|±i> £ + £ + 0(1) (^0). 
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b) Conversely, if if) is a real- analytic solution of (0.1) on R+ with asymp- 
totics of the form (4.6), then ip extends holomorphically to C, the function f 
defined by (0.6) has a Fourier expansion of the form (4.5), and the function u 
defined by (4.4) is T-invariant. 

Proof, a) The function u is the sum of a cusp form and a multiple of 
E s . The assertion is true for cusp forms by the results of Chapter I (with 
Co = c\ = 0) and for the Eisenstein series by the discussion above. 

b) By the evenness of the assumed asymptotic behavior is equivalent to 
the assertion that tp(x) ~ cx 1_2s + d + 0(x~ 2s ) as x —> oo for some c, d G C. 
If c = d = then the asserted facts are the contents of Theorems 1 and 2. 
We indicate how to modify the proofs of these theorems to apply to the new 
situation. 

To prove that ■0 extends holomorphically to C ' we follow the "bootstrap- 
ping" proof of Chapter III, the only change being that equation (3.19) is re- 
placed by 



(Proof: Note first that Y>(1) = (2s — l)c by the three-term functional equation. 
Using the functional equation we deduce that difference of the two sides of 
(4.7) is a periodic function, and since it is also o(l) at infinity it must vanish. 
This argument is essentially the same as the proof of the proposition in §3 of 
Chapter III.) At the same time we find that the assumed asymptotics of ip(x) 
at and oo remain true for ip(z) in the entire right half-plane, and that ip(z) 
is bounded by a negative power of \y\ near the cut in the left half-plane. (To 
prove the latter statement we note that replacing (3.19) by (4.7) gives (3.23) 
and (3.25) with the exponent a replaced by — C for some C > 0, and using 
> %| we obtain F(z) = 0(\y\~ c ).) 

To get (4.5), observe that the asymptotic expansions of ip(iy) at 
and oo imply that the function c*(s)f(iy) = ip(iy) + (iy)~ 2s ip(i/y) equals 
c'(l + e~ 27ns )-|-o(l) as y — > oo. Also, f(z) is periodic by Proposition 2 of Chap- 
ter I, Section 2. It follows that f(z) has a Fourier expansion Yl n >o a n^ 2mnz 
in H with c*(s)ao = d(l + e~ 2ms ). Now use the relation between d and cq in 
(4.6) together with formula (1.12). 

We now have the coefficients A n and can define u by (4.4). This function 
is automatically an eigenfunction of A and periodic, so we only need to show 
the invariance of u(iy) under y 1/y. We will follow the L-series proof of 
Chapter I with suitable modifications. Note first that, by virtue of the estimate 
of ip near the cut given above, the coefficients A n have at most polynomial 
growth, so that the L-series Lq(p) = 2 Yl A n n~ p converges in some half-plane. 



(4.7) 4(z) = d + V(l) C(2s, z+l) + J> + z)- 2s 0(1 



n=l 



n + z 



1 
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If we now define 



^ oo 

My) = -j=j (^y) - °oy s - ciy 1 ^) = 2 ^ A n k s _i (271-1%) 



n=l 



(cf. (1.6)), then the Mellin transform of uo(y) is L* Q (p) := 7 s (p)Lo(p) for R(p) 
sufficiently large. Similarly the Mellin transform /(p) of f(iy) — ao is a multiple 
of Lo(p — s + |), the formulas being the same as in (1.16) (with /± = ± f and 
Li = L* = 0). Now the same arguments as in Section 4 of Chapter I let us 
deduce from the analytic continuability of ip across R+ that L^{p) = Lq(1 — p) 
and from this that it(iy) = u(i/y). The effect of subtracting the powers of y 
from u(iy) and the constant term from f(iy) in order to get convergence in 
a half-plane is that the function Lq(p) is now no longer entire, but acquires 
four simple poles, at \ — s, | — s, s — \ and s + 5, with residues — cq, c\, —c\ 
and Co, respectively. Also, the Mellin transforms of ip(x) and ip(±iy) do not 
necessarily converge in any strip and we must subtract off a finite number of 
elementary functions from tp in order to define and compute these transforms. 
The details of the argument are left to the reader. □ 

Remarks. 1. Part (b) of the theorem and the fact that cusp forms have 
codimension 1 in the space of all Maass forms imply that if ip{x) is any analytic 
even periodlike function satisfying ip(x) ~ cx 1_2s + d + 0(x~ 2s ) as x — > 00, 

then c = A — — , d = A ^. for some A G C. This fact will be used in 
2s - 1 ' 2 

Section 3. 

2. We stated the theorem only in the even case. The odd case is uninter- 
esting. On the one hand, since the function E s is even, any odd Maass form is 
cuspidal. In the other direction, if an odd periodlike function has an asymp- 
totic expansion of the form (4.6), then c\ = ip(l)/(2s— 1) = by the three-term 
equation, while cq can be eliminated by subtracting from ip a multiple of the 
trivial periodlike function ipj(z) = 1 — z~ 2s of (3.1). 



2. Integral values of s and connections 
with holomorphic modular forms 

In this section, we will first review the classical Eichler-Shimura-Manin 
theory of period polynomials of holomorphic modular forms and describe the 
analogies between the properties of these polynomials and of the holomorphic 
function ip(z) associated to a Maass wave form, justifying the title of the paper. 
Second, and more interesting, we will show that the two theories are not only 
analogous, but are in fact related to one another in the special case when the 
spectral parameter s is an integer. In that case, there are no Maass cusp forms, 
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but there are "nearly automorphic" eigenfunctions u of the Laplace operator 
whose associated periodic and holomorphic function f(z) is a holomorphic cusp 
form of weight 2k in the case s = k G Z>o and the Eichler integral of such a 
form if s = 1 — k G Z<o- 

Let /(z) be a holomorphic cusp form of weight 2k on T; to fix nota- 
tion we recall that this means that / satisfies /| 2fc 7 = / for all 7 G T, 
where the weight 2k action of G on functions is defined by (F\ 2k (" ^))(.z) = 

(cz + d)~ 2k F ( aZ — - ) , and that / has a Fourier expansion of the form 

cz + a 

00 

(4.8) f{z)=Y j a n q n (z€H), 

n=l 

where we have used the standard convention q = e 2mz . Associated to / is a 
polynomial rj of degree 2k — 2, the period polynomial of /. It can be defined 
in three ways (we now use the symbol = to denote equality up to a constant 
depending only on k): 

(i) by the identity 

(4.9) r f (z) = f(z) - z 2k - 2 J{-l/z) (z€H), 

where / is the Eichler integral of /, defined by the Fourier expansion 



(ii) by the integral representation 



00 

2fc-2 



(4.11) r f {X) = / f(r)(T-X)«-'dT, 

Jo 

where the integral is taken over the positive imaginary axis; 
(iii) by the closed formula 

2k— 2 



where Lf(p) = Y0n=i a nn~ p (or its analytic continuation) is the Hecke L-series 
associated to /. 

The proofs that these definitions agree are simple. Denote by D the 
differential operator 

1 d _ d 

2ni dz ^ dq : 

so that the relationship between the functions with the Fourier expansions 
(4.8) and (4.10) is given by 

(4.13) D 2k -\J) = f. 
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The key point is that the (2k — l)st power of the operator D intertwines the 
actions of G = PSL(2, R) in weights 2 — 2k and 2k; i.e. 

(4-14) D 2k -\F\ 2 _ 2k g) = (D^F)\ 2k g 

for any g £ G and any differentiable function F. (The identity (4.14) is known 
as Bol's identity; we will see why it is true a little later.) It follows that the 
function 77 defined by (4.9) satisfies 

D^(r f ) =D^(f-f\ 2 _ 2k S) 

= D^f-(D^f)\ 2k S = f-f\ 2k S = 

(where S = (iq) as usual) and hence is indeed a polynomial of degree 2k — 2. 
To show that it is proportional to the polynomial defined by (4.11), we observe 
that the (2k — l)fold primitive f of f can also be represented by the integral 
f(z) = f^°(z — r) 2k ~ 2 f (r) dr (Proof: the right-hand side is exponentially 
small at infinity and its (2k — l)st derivative is a multiple of /), and from this 
and the modularity of / we get z~ 2k f(— 1/z) = J°(z — r) 2k ~ 2 f (t) dr , from 
which the asserted equality follows. Finally, the equality of the right-hand 
sides of (4.11) and (4.12) follows from the representation of Lf(r + 1) as a 
multiple of J °° r r /(r) dr. 

It is now clear why throughout this paper we have been referring to the 
function ip(z) associated to a Maass form u as its "period function," for each 
of the defining properties (i)-(iii) has its exact analogue in the theory we have 
been building up. Formula (4.9) is the analogue of formula (0.5) expressing 
ip as /|(1 — S) where / is the periodic holomorphic function attached to u; 
formula (4.11) corresponds to the expression (2.8) given in §2 of Chapter II 
for ip as an integral of a certain closed form attached to u; and formula (4.12) 
is the analogue of the result given in Chapter II (eq. (2.33)) for the Taylor 
coefficients of ip as multiples of the values of the L-series of u at (shifted) 
integer arguments. 

We can in fact make the analogy even more precise. Denote by P2k-2 
the space of polynomials of degree < 2k — 2, with the action \ 2 _ 2k (we will 
drop the subscript from now on) of G. (Note that P2k-2 with this action is a 
sub-representation of the space Vi_fe defined at the end of Section 5 of Chapter 
II.) It is easily shown using the above definitions that the period polynomial 
rf of a cusp form belongs to the space 

W 2k -2 ■= {FeP 2k - 2 : F\(l + S) = F\(l + U + U 2 ) = 0} . 

Here S and U = TS are the standard generators of T with S 2 = U 3 = 1 and 
we have extended the action of T on P2/C-2 to an action of the group ring Z[T] 
by linearity, so that e.g. + U + U 2 ) means F + F\U + F\U 2 . In fact it 
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is known that the functions rf(X) and rf(X) as / ranges over all cusp forms 
of weight 2k span a codimension 1 subspace of W 2 k-2- (The missing one- 
dimensional space comes from an Eisenstein series; see below.) The relations 
defining W 2 k- 2 express the fact that there is a 1-cocycle T — > P 2 k-2 sending 
the generators T and S of T to and F, respectively, this cocycle in the case 
F = 77 being the map defined by 7 1— ► /|(1 — 7). We now have: 

Proposition. Every element of W 2 k-2 is a solution of the three-term 
functional equation (0.2) with parameter s = 1 — k, and conversely if k > 1 
every periodlike function of parameter 1 — k which is a polynomial is an element 

0fW 2 k-2- 

Proof. The elements T = (J j) and T' = are represented in terms of 

the generators S and U by T = US, T' = U 2 S, respectively, so for F 6 W 2 k- 2 
we find F\(l — T — V) = F\(l + S) - F\{\ + U + U 2 )\S = 0, which is precisely 
the three-term functional equation. For the converse direction, we reverse 
the calculation to find that a periodlike function F satisfies F\(l + S) = 
F\{l+U+U 2 ). Writing H for the common value of F\ {l+S) and F\(l+U+U 2 ), 
we find that H is invariant under both S and U and hence under all of T. It 
follows that H = (the only T-invariant polynomials are constants, and these 
are not S'-invariant for k > 1). Hence F satisfies the equations defining \V2k-2, 
while from F\S = -F it follows that deg(/) < 2k - 2, so F G P 2k -2- □ 

The proposition and the preceding discussion show that for the param- 
eter s = 1 — k the period polynomials of holomorphic cusp forms of weight 
2k produce holomorphic solutions of the three-term functional equation with 
reasonable growth properties at infinity. How does this fit into our Maass pic- 
ture? The answer is very simple. For each integer h the differential operator 
dh := D — ih/(2iry) (where z = x + iy as usual) intertwines the actions of G 
in weights 2h and 2h + 2, i.e. 

d h( F L9) = d h(F)\ 2h+2 g. 

In particular, if F is modular (or nearly modular) of weight 2/i, then dhF is 
modular (or nearly modular) of weight 2h + 2. Iterating, we find that the 
composition d% := dh+ n -i o ■ ■ ■ o dh intertwines the actions of G in weights 2h 
and 2h + 2n and in particular sends modular or nearly modular forms of weight 
2h to modular or nearly modular forms of weight 2h + 2n. On the other hand, 
by induction on n one proves the formula 



(4.15) 
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In the special case when h = 1 — k and n = 2k — 1 this reduces simply to 
djl = D n , which explains Bol's identity (4.14): the operator d% always preserves 
modularity (shifting the weight by 2n) but in general destroys holomorphy, 
while D n preserves holomorphy but in general destroys modularity, so that in 
the case n + 2h = 1 when they agree both properties are preserved. 

Now, dropping the lower indices on the <9's for convenience, we can factor 
the identity B 2k ~ x = d 2k ~ x as D 2k ~ l = d k o <9 fe_1 , leading to the picture 
indicated by the following diagram: 



weight 2 — 2 k 



D 



2fc-l 



weight 2k 



d 



k-l 



weight 



Hence we can factor the relation (4.13) into steps, writing 

(4.16) f = d$(u) where u := d\zl(f) ■ 

From (4.15) and (4.10) we immediately obtain the Fourier expansion of u, 
and comparing the result with the well-known formulas for Bessel functions of 
half- integer index in terms of elementary functions, we find to our delight the 
familiar-looking expression 



(4.17) u(z) = ^ J2A n K k „ 1/2 (2irny)e 2 



2-ninx 

n=l 

with Fourier coefficients A n given by 

n -k+i/2 Qn for n > , 



(4.18) A n = 



for n < . 



In particular, the function u defined in (4.16) is an eigenfunction of the Laplace 
operator with eigenvalue k(l — k) and is T-invariant and small at infinity. It is 
not quite T-invariant, but its behavior under the action of the second generator 
S of T is easily determined: 

u(z) - u{-l/z) = u\ Q (l-S) 

= fc 1 /)l ( 1 -^) 

= C 1 (/I 2 _ 2fe (l-^)) 
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by (4.9) and the intertwining property of d%. Thus u(z) — u(—l/z), and hence 
also u(z) — u(j(z)) for every 7 G T, belongs to the to the space P° of polyno- 
mials in x, y and 1/y which are annihilated by A — k(l — k). In fact, the map 
d^zl is an isomorphism from Pik-2 to P® and transfers the original cocycle 
7 1 ^ /| 2 _2fc ~~ ^) with coefficients in ?2k-2 to the cocycle 7 1— ► «|o(l — 7) 
with coefficients in P®. 

Let us compare this new correspondence with our usual correspondence 
between Maass cusp forms and their period functions. There are several points 
of difference as well as of similarity. The obvious one is that in our new situation 
the eigenfunction u is no longer a Maass form, but only "Maasslike" in the sense 
just explained. But there are other differences. First we point out a property 
of the usual u <-> ip correspondence which we have not previously emphasized: 
associated to a Maass form u there is not just one, but two period functions. 
Namely, if u is an eigenfunction of A with eigenvalue A and we write its Fourier 
expansion in the form (1.9), we can freely choose between the parameter s and 
the parameter 1 — s, since the .FT-Bessel function K v (t) is an even function of its 
index v. But when we write down the associated periodic function / in C\M by 
(1.11), we have broken the s <-> 1 — s symmetry and chosen one of the two roots 
of s(l — s) = A, so that there is actually a second holomorphic periodic function 
/, defined by the same formula (1.11) but with the exponent s — \ replaced by 
\ — s (compare eq. (2.44), where there were two boundary forms U (t) and U (t) 
associated to u), and similarly a second period function tp = f\ 2 _ 2s (1 — 
The choice was not important in the case of a Maass cusp form, since then 
3ft(s) = i anyway, so that ip(z) 1— ► Y>(z) gives a correspondence between the 
two possible choices for the period function. But in our new situation the 
picture is different: if u is the Maasslike function defined by (4.17) and (4.18), 
then with the spectral parameter s = k we see that the "/" defined by (1.11) 
is our original cusp form / and the "/" defined by (1.11) with s replaced by 
1 — s is the associated Eichler integral (4.10). The reason for this dichotomy is 
that the correspondence between periodlike and periodic functions described in 
Proposition 2, Section 2, of Chapter I breaks down when the parameter s is an 
integer: the maps ip 1— ► ip\ 2s (1 + S) and / 1— > /|2s(l — S) still send periodlikc 
to periodic functions and vice versa, but are no longer isomorphisms, since 
their composition is in both directions. (This is because h 1— > h\ 2g g is a 

G-action for seZ, and S 2 = 1 in G.) The two functions / and / associated 
to an eigenfunction u with eigenvalue k(l — k) behave very differently under 
these correspondences: / itself (if we make the choice s = k and if u is the 
Maasslike form associated to a holomorphic cusp form) is T-invariant in weight 
2k and hence is annihilated by 1 — S, while / is mapped by 1 — S to the period 
polynomial rj which in turn, unlike the period functions of true Maass forms, 
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is then in the kernel of 1 + S. The situation is summarized by the following 
diagram: 

/ i 1 ~ S > v=o 



2fc-l 




5- ijj = Tf 



1 + 5 







We mention one other point of difference: in the usual case a Maass form 
was typically even or odd (it is believed — and certainly true for all eigenfunc- 
tions computed up to now — that the space of Maass forms for a given eigenvalue 
is at most one-dimensional, in which case every Maass form is necessarily an 
even or an odd one), while the expansion (4.17) does not have either of the 
symmetry properties A_ n = ±A n . If we split (4.17) into its even and odd 
parts by writing e 2mnx as the sum of cos(27mx) and i sin(2-7rnx), we find two 
different cocycles in H l (T, P°), given by the even and odd parts of the period 
polynomial rj. This corresponds to the fact mentioned above that the space 
W / 2fc-2 contains two isomorphic images of the space of holomorphic cusp forms 
of weight 2k. 

To complete the picture we should say something about the Eisenstein 
case. The space of all modular forms of weight 2k on T is spanned (for k > 1) 
by the cusp forms and the classical Eisenstein series G^fc- For / = G^k one can 
still define an associated function rj by appropriate modifications of each of 
the three definitions (i)-(iii), as was shown in [15]. The result (proposition on 
p. 453 of [15]) is 



re. 



,(*) = E 



B 



2n 



B- 



2k-2n 



n=0 



(2n)! (2k - 2n)\ 



X 



2n-l 



+ 



C(2fc-1) 



(2m) 



2k- 



{(x 2k - 2 -i), 



which is not quite an element of ?2k-2 but of the larger space (on which G 
does not act) spanned by {X n \ — 1 < n < 2k — 1}. The even and odd parts of 
rc 2k are (multiples of) the functions Y^~_ fc and V'i'-fc discussed in Examples 1 
and 2 of Chapter III, Section 1. This is in accordance with the correspondence 
for cusp forms described above, since from (4.2) and the fact that the n th 
Fourier coefficient of Gik is (T2k~i(n) for n > we see that the "u" associated 
to / = Gik should be precisely the nonholomorphic Eisenstein series E^, whose 
period function for the choice of spectral parameter s = 1 — k is indeed the 
function ^i_ k , as we saw in Section 1. This function belongs to i-*2fc-2 an d 
spans the "missing one-dimensional space" mentioned before the proposition 
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above. The other period function of Ek, associated to the choice of spectral 
parameter s = k, is not a polynomial but instead is the periodlike function 
whose image under 1 + S is the element / = G2k of ker(l — S). 

We make one final observation. All three definitions (i)-(iii) of classical 
period polynomials have analogies for the periods of Maass forms, as discussed 
at the beginning of this section, but there is one aspect of the classical theory 
which does not immediately generalize, namely the interpretation of the map 
T i — ► 0, S i — ► rj as a cocycle. The reason is that for s nonintegral the "action" 
| 2 is not in fact an action of the group G, because the automorphy factors 
(cz + d)~ 2s have an ambiguity given by powers of e 2ms . This means that the 
relation ip\ 2 (1 — T — T') = (three-term functional equation) does not imply 
that there is a cocycle on T (say, with coefficients in the space of holomorphic 
functions on C) sending T to and S to ip. Nevertheless, there are ways 
to interpret ip as part of a 1-cocycle, and these in fact work for any discrete 
subgroup of G, permitting us to extend the theory developed in this paper to 
groups other than PSL(2,Z). This will be the main subject of Part II of this 
paper. 

3. Relation to the Selberg zeta function and Mayer's theorem 

The theme of this paper has been the correspondence between the spec- 
tral parameters of the group T = PSL(2, Z) and the holomorphic solutions of 
the three-term functional equation (0.2). On the other hand, there is a fa- 
mous relation between the same spectral parameters and the set of lengths of 
the closed geodesies on the Riemann surface X = TC/T, namely the Selberg 
trace formula, which expresses the sum of the values of suitable test functions 
evaluated at the spectral parameters as the sum of a transformed function 
evaluated on this length spectrum. The triangle is completed by a beautiful 
result of Mayer, which relates the length spectrum of X, as encoded by the 
associated Selberg zeta function Z(s), to the eigenvalues of a certain linear 
operator C s which is closely connected with the three-term functional equa- 
tion. Combining this theorem, the underlying idea of whose proof is essentially 
elementary, with the theory developed in this paper yields a direct connection 
between Maass wave forms and the length spectrum of X, and hence a new 
insight into the Selberg trace formula. 

We begin by recalling the definitions of Z(s) and C s and the proof of 
Mayer's theorem, referring to [13] and [11] for more details. The function Z(s) 
is defined for 9ft(s) > 1 by the product expansion 

oo 

(4.19) Z{s)= [J 11(1-^(7)— 

{7} in T m=0 
7 primitive 
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Here the first product is taken over T-conjugacy classes of primitive hyperbolic 
elements of T ( "hyperbolic" means that the absolute value of the trace is bigger 
than 2, and "primitive" that 7 is not a power of any matrix of smaller trace), 
and the norm is defined as |(|tr(7)| + ^tr(j) 2 — 4) or equivalently 

as e 2 where 7 is conjugate in PSL(2,M) to ±(q i/ £ )- The function Z(s), or 
rather its logarithmic derivative, arises by applying the Selberg trace formula 
to a particular family of test functions parametrized by the complex number s. 
The trace formula then implies that Z(s) extends meromorphically to all s, 
with poles at negative half-integers and with zeros at the spectral parameters 
of r, together with the value s = 1 and the zeros of C(2s). 

The operator C s is an endomorphism of the vector space V of functions 
which are holomorphic in the disk B = {z £ C \ \z — 1| < |} and continuous 
in 5. It is defined for R(s) > \ by 

00 

(4.20) (£.*)(,) ) 0€V), 

n=l 

where the holomorphy of h at implies that the sum converges absolutely and 
again belongs to V. We continue this meromorphically to all complex values 
of s by setting 

M-l 

(4.21) [C s h){z) =Y, c m C(2s + m, z + 1) + (£ s h ){z) , 

m=0 

where £(s, z) denotes the Hurwitz zeta function, M is any integer greater than 
1 - 23J(s), the c m (0 < m < M - 1) are the first M Taylor coefficients of h(z) 
at 0, and ho(z) = h(z) — Ylm=o c mZ m . This is clearly independent of M and 
holomorphic except for simple poles at 2s = 1, 0, —1, ... . Mayer proves that 
the operator C s is of trace class (and in fact nuclear of order 0), from which it 
follows that the operators 1 ± C s have determinants in the Fredholm sense. 

Theorem (Mayer [13], [14]). The Selberg zeta function ofH/T is given by 

(4.22) Z{s) = det(l - C s ) det(l + C s ) . 

A simplified version of the proof is given in [11]. Roughly, the idea is as 
follows. We may assume 3ft(s) > 1. After an elementary manipulation, (4.19) 
can be rewritten 

\o g Z(s) = -Y,\xs{l k ), 

{7},fc 

where the sum over 7 is the same as before and k runs over all integers > 1 , and 
where Xs{l) = -^(7) _s /(l — ■^"(l) _1 ) • By the reduction theory of quadratic 
forms, every conjugacy class {7^} of hyperbolic matrices in T has a finite 
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number of "reduced" representatives (a matrix ( ° d ) G F is called reduced if 
< a < b, c < d); these have the form p m • • • p n2l where n±, . . . , n,2i € N are 
the convergents in a periodic continued fraction expansion associated to {-y k } 
and p n = (i^), and the l/k reduced representatives of the conjugacy class 
are all obtained by permuting (m, . . . , ri2i) cyclically. On the other hand, any 
reduced matrix 7 = (° d ) in T acts on V by (ir s (pi)f)(z) = (cz + d)~ 2s f '(ff^) 
(this makes sense because 7(B) C D for 7 reduced), and this operator is of 
trace class with Fredholm trace Tr (71^(7)) = Xs(l)- Putting all of this together 
and observing that C s = Y^=i ^siPn), we find 

00 

logZ( S ) = -Tr{£f) = logdet(l-£2) 

1=1 1 

as claimed. Actually, the formula (4.22) can be made a little more precise, as 
discussed in [5] and [11]: the function Z(s) has a natural splitting Z+(s)Z_(s) 
where Z + (s) is the Selberg zeta function of r + = PGL(2, Z) (with the elements 
of r + of determinant —1 acting on H by z i-> (az+b) / {cz+d) ) and where Z + (s) 
and Z_ (s) have zeros at the spectral parameters of T corresponding to even 
and odd Maass forms, respectively, and one in fact has Z±(s) = det(l =p C s ) . 

We now come to the connection with period functions. Fredholm theory 
implies that the trace class operators C s share with operators of finite rank 
the property that det(l =F As) = if and only if C s has an eigenvector with 
eigenvalue ±1. Hence combining Mayer's theorem (in the sharpened form just 
mentioned) with the known position of the zeros of Z(s) implied by the Selberg 
trace formula, we obtain 

Corollary. Let be a complex number with ^ft(s) > 0. Then: 

a) there exists a nonzero function h € V with C s h = —h if and only if s 
is the spectral parameter corresponding to an odd Maass wave form on T; 

b) there exists a nonzero function h G V with C s h = h if and only if s is 
either the spectral parameter corresponding to an even Maass form, or 2s is a 
zero of the Riemann zeta function, or s = 1. 

We now show how the main theorems of this paper give a constructive 
proof of this corollary, independent of Mayer's theorem and the Selberg trace 
formula. To do this, we use the following bijection between solutions of C s h = 
±/i and holomorphic periodlike functions. 

PROPOSITION. Suppose that > 0, s / \. Then a function h G V is 
a solution of C s h = ±h if and only if h{z) is the restriction to D of tp(z + 1) 
where ip is a holomorphic solution in C of the even/ odd three-term functional 
equation (1.13) having the asymptotic behavior tp(x) = cx x ~ 2s + 0(x _2s ) as 
x — > 00. 



256 



J. LEWIS AND D. ZAGIER 



Proof. First assume that h G V is given with C s h = ±h. Then the same 
bootstrapping arguments as given in Section 4 of Chapter III (compare for 
instance equation (3.19)) shows that the function ip(z) := h(z — 1) extends 
analytically to all of C. (The function C s h for any h G V is holomorphic 
in a much larger domain than D, including in particular the right half-plane 
$l(z) > — |, so h = ±£ s h is also defined in this domain, and iterating this 
argument we extend h to a larger and larger region finally filling up the cut 
plane C \ (— oo, — 1].) The even or odd three-term functional equation for ip is 
obvious from the identity C s h(z — 1) = C s h{z) + z~ 2s h(l/z), which is valid for 
any h G V. The asymptotic expansion of tp at infinity, with c = h(0)/(2s — 1), 
follows easily from equation (4.21). 

Conversely, assume we are given a holomorphic function tp in C which sat- 
isfies the even or odd three-term functional equation and the given asymptotic 
formula. We must show that the function h(z) := ip(z + 1), which obviously 
belongs to V, is a fixed-point of ±£ s . The first observation is that, as pointed 
out in the first part of the proof, the function C s h is defined in the right 
half-plane and satisfies C s h(z — 1) = C s h(z) + z~ 2s h(l/z). From this and the 
functional equation of ip it follows that the function h±(z) := £ s h(z) =F h(z) 
is periodic. But by letting x — ► oo in (0.2) we find that the constant c in 
the assumed asymptotic formula for tp is given by c = ip(l)/(2s — 1) (and in 
particular vanishes in the odd case); and from this and equation (4.21) we 
find (since the leading terms cancel) that h±(x) is 0(x~ 2s ), and hence o(l), 
as x — > oo, which together with the periodicity implies that h\ = 0. (Notice 
that this proof duplicates part of the proof of the theorem of Section 1: the 
assumptions on ■0 imply the hypotheses in part (b) of the theorem with cq = 0, 
and the assertion C s h = h is equivalent to equation (4.7) with d = 0.) □ 

We can now write down the following explicit functions h satisfying the 
conditions of the corollary: 

(a) If s is the spectral parameter of an even or odd Maass form u on T, then the 
period function associated to u satisfies the hypotheses of the proposition 
with c = and hence gives a solution of C s h = ±h with h(0) = 0. 

(b) If C(2s) = 0, then the function tpf( z ) studied in Section 1 of this chapter 
satisfies the conditions of the proposition, so ip£(z + 1) is a solution of 
C s h = h. 

(c) If s = 1, then the function ip(z) = 1/z satisifes the hypotheses of the 
proposition, so the function h(z) = l/(z + 1) is a solution of C\h = h. 
(This can of course also be checked directly.) 
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Conversely, any solution of C s h = ±h must be one of the functions on this 
list. Indeed, in the odd case the coefficient c in the proposition is always 0, 
so the function ^{z) = h(z — 1) is the period functions of an odd Maass cusp 
form by the corollary to Theorem 2 (Chapter III). The same applies in the 
even case if the coefficient c vanishes. If it doesn't, and if s is not an integer, 
then Remark 1 following the theorem of Section 1 of this chapter shows that 
C(2s) must be 0; then ip must be a nonzero multiple of ipf(z) because s has 
real part less than 1/2 and hence cannot be the spectral parameter of a Maass 
cusp form. The case s = 1 works like the cases when C(2s) = (and in fact can 
be absorbed into it if we notice that the family of Maass forms (s — \)E s (z) 
is continuous at s = 1 with limiting value a constant function and that the 
family of period functions (s — \)%jjf{z) is continuous there with limiting value 
a multiple of 1/z). Again this is the only possible solution for this value of s 
since by subtracting a multiple of 1/z from any solution we would get a period 
function corresponding to a Maass cusp form, and they do not exist for this 
eigenvalue. The case when s is an integer greater than 1 was excluded in the 
theorem in Section 1 because the / <-> ip bijection breaks down, but can be 
treated fairly easily by hand and turns out to be uninteresting: there are no 
solutions of the three-term functional equation of the form demanded by the 
proposition, in accordance with the corollary to Mayer's theorem. Finally, we 
remark that our analysis could be extended to a < 0, but we omitted this to 
avoid further case distinctions and because it turns out that the only solutions 
of the three-term functional equation with growth conditions of the required 
sort are the ones for s = 1 — k coming from holomorphic modular forms which 
were discussed in the last section. A complete analysis of the Mayer operator 
C s in this case is given in [3]. 
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